交换排序—冒泡排序
2018-09-19 本文已影响0人
vsu
2018-09-19
思路:
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,
让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换
public static void main(String[] args) {
int arr[] = {3, 5, 7, 2, 4, 9, 1, 6, 10, 8};
System.out.println("排序前:");
System.out.println(Arrays.toString(arr));
bubbleSort(arr);
System.out.println("排序后:");
System.out.println(Arrays.toString(arr));
}
private static void bubbleSort(int[] arr) {
for (int i=0; i<arr.length-1; i++){
for (int j=0; j<arr.length-i-1; j++){
if (arr[j] > arr[j+1]){
int temp = arr[j];
arr[j]= arr[j+1];
arr[j+1] = temp;
}
}
}
}