冒泡排序
冒泡排序基本思路:
从第零位开始,依次与后一位进行比较并将较大的往后排较小的往前排。第一次循环就会将最大的值排在最后一位,第二次循环会将第二大的值排在倒数第二位,以此类推。
JAVA冒泡排序代码
public class MaoPao(){
public static void main(String[] args){
int[] a = {1,12,5,18,54,16,48,79};
bubbleSort(a);
//输出数组
for(int i=0;i<a.length;i++)
{
System.out.print(a[i] + ",");
}
}
public static void bubbleSort(int arr[]){
for(int i = 0; i < arr.length-1;i++ ){ //做多少次循环
for(int j = 1; j < arr.length-1-i;j++){ //每次循环做多少次比较
if(arr[j] > arr[j+1]){//进行换位
int mid = arr[j];
arr[j] = arr[j+1];
arr[j+1] = mid;
}
}
}
}
}