java顺序表冒泡排序_[Java]排序算法>交换排序>【冒泡排序】(O(N*N)/稳定/N较小/有序/顺序+链式)...

1 冒泡排序

1.1 算法思想

交换排序的基本思想：两两比较待排序记录的关键字，一旦发现2个记录不满足次序要求时，则：进行交换，直到整个序列全部满足要求为止。

1.2 算法特征

属于【交换排序】

适用于【稳定性】：稳定

适用于【规模N】：较小

适用于【有序性】：有序

适用于【存储结构】:顺序存储 or 链式存储(二者均可)

相关口诀：【插冒归堆】好有序，【插冒】记录个数小，【插冒二选】时N方

1.3 算法实现

import java.util.Arrays;

public class BubbleSort {

public static int [] bubbleSort(int []array){

int [] resultArray = Arrays.copyOfRange(array, 0, array.length);

for(int i=0;i

for(int j=0;j

if(resultArray[j]>resultArray[j+1]){

int tmp = resultArray[j];

resultArray[j] = resultArray[j+1];

resultArray[j+1] = tmp;

}

}

}

return resultArray;

}

}

1.4 测试实现

import java.util.Scanner;

public class Main {

public static void print(int[] array){

if(array==null || array.length<1){

return;

}

for(int i=0;i

System.out.print(array[i]+" ");

}

System.out.println(array[array.length-1]);

}

public static void main(String[] args) {

//1 输入 一组 乱序的数值 数组

Scanner scanner = new Scanner(System.in);

String input = scanner.nextLine();

String [] strValues = input.trim().split(" ");

int [] array = new int[strValues.length];

for(int i=0,len=strValues.length;i

array[i] = Integer.valueOf(strValues[i]).intValue();//假定所有输入均为合规的整型数值

}

// print(array);// test - 输出 所输入的数据

//2 排序

int [] sortedArray = BubbleSort.bubbleSort(array);

//3 输出

print(sortedArray);

}

}

//input↓

3 6 5 8 9 4 2 7

//output↓

2 3 4 5 6 7 8 9

1.5 参考文献

《数据结构(C语言-第2版-严蔚敏 吴伟民 著)》：Page241