JAVA 冒泡排序

企鹅博客
企鹅博客
企鹅博客
25193
文章
0
评论
2019年9月30日13:51:18 评论 145 views
广告也精彩

冒泡排序就是排序过程中总是大数往前放,小数往后放,相当于气泡往上升,所以称作冒泡排序

依次比较相邻的两个数,将大数放在前面,小数放在后面。即首先比较第1个和第2个数,将大数放前,小数放后。然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直至比较最后两个数,将大数放前,小数放后,此时第一趟结束,在最后的数必是所有数中的最小数。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再大于第2个数),将大数放前,小数放后,一直比较到最小数前的一对相邻数,将大数放前,小数放后,第二趟结束,在倒数第二个数中得到一个新的最小数。如此下去,直至最终完成排序。

下面给出i的循环次数

第一次i=0,(j=1->2->3->.......................7);j  7次

第二次i=1,(j=2->3->4->........................7);j  6次

。。。。。。。。。。。。。。。。

第7次i=6,(j=7);j 1次

public class test {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
     int a[]={3,5,1,2,7,8,4,6};
     maopao(a);
    }

//算法如下..........................................
   public static void maopao(int []a) {
    for (int i = 0; i < a.length; i++) {
        for (int j = i+1; j < a.length; j++) {
            if (a[i]<a[j]) {
                int temp=a[i];
                a[i]=a[j];
                a[j]=temp;
            }
        }
    }

企鹅博客
  • 本文由 发表于 2019年9月30日13:51:18
  • 转载请务必保留本文链接:https://www.qieseo.com/170620.html
Android短信应用——短信信息实时获取 Linux编程

Android短信应用——短信信息实时获取

我们知道,只需通过代码就可以读到收件箱中的短信,发件箱中的短信;但是却没办法在短信发来的瞬间获取;如果我们在短信发来的一瞬间能得到相应的信息内容,那么我们就可以依次来展开很多应用了——也就是通过短信去...
LRU缓存设计 Linux编程

LRU缓存设计

缓存的数据结构采用哈希表,key到value的映射。 网上有些资料采用记录数据的使用时刻 实现LRU策略,此处采用双向链表 实现LRU策略。LRU Least Recently Used,MRUMos...
R 语言 简单介绍 Linux编程

R 语言 简单介绍

一.统计分析软件说明  统计分析软件有:SPSS, SAS、R语言,Matlab,S-PLUS,S-Miner。 SPSS: 最简单的,都是菜单操作,不过不利于二次程序开发。 SAS: 需要...

发表评论