冒泡排序
冒泡排序
冒泡排序的思想很简单:遍历数组,比较相邻的两个元素,顺序错误就把它们交换,直到整个数组排序完成。因为每经过一趟排序,越小的元素会经交换而慢慢“浮”到数列的顶端,因此叫做冒泡排序。
假设我们现在要对数组:arr= {3,9,-1,10,-2,5,21} 进行排序,结合上面的动图,经过第一趟排序后最大的元素会被排到最后。
- 第一趟排序
public int[] OneStepBubbleSort(int arr[]){
int temp = 0;
for (int i = 0; i < arr.length - 1; i++){
if (arr[i] > arr[i + 1]){
temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
System.out.print("第1趟排序完成:");
System.out.println(Arrays.toString(arr));
return arr;
}
测试:
public static void main(String[] args) {
int[] arr = {
3, 9, -1, 10, -2, 5, 21};
SortTest sortTest = new SortTest();
sortTest.OneStepBubbleSort(arr);
}
结果:
那么第二趟排序后第二大的元素10会被排到倒数第二的位置。
- 第二趟排序
public int[] TwoStepBubbleSort(int arr[]){
int temp = 0