您的位置：首页 > 其它

排序算法之冒泡排序

2015-08-24 17:19 316 查看

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、效率分析

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航