排序算法之冒泡排序

来源:互联网 发布:linux执行sh脚本 编辑:程序博客网 时间:2024/03/29 19:09
回到目录

1、基本思想

  在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

回到目录

2、代码示例

复制代码
package sort;/** * 冒泡排序 */public class BubbleSort {        public void TestSort(){         int a[]={49,38,62,99,98,54,56,15,35,25,53,51};          sort(a);    }        public void sort(int arr[]){          int temp;         int len=arr.length;        for(int i=0;i<len-1;i++){              for(int j=0;j<len-1-i;j++){                  if(arr[j]>arr[j+1]){                      temp=arr[j];                      arr[j]=arr[j+1];                      arr[j+1]=temp;                  }              }          }          for(int i=0;i<len;i++){            System.out.print(arr[i]+" ");        }    }      }
复制代码
回到目录

3、效率分析

 

出处:http://hehaiyang.cnblogs.com/
本博客内容主要以学习、研究和分享为主,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。
0 0
原创粉丝点击