int[] arr = {5,2,9,3,5,1};
/** 选择排序
* 起始元素下标与循环轮次i相同,元素arr[i] 与 i 以后的所有元素arr[j] 比较
* 如果arr[i]>arr[j]就交换顺序,保证每轮选出最小的放到数组的第i个位置
*/
@Test
public void selectionSort() {
for(int i = 0; i < arr.length-1; i++) {//循环轮次
for(int j = i+1; j < arr.length; j++) {//控制元素的下标
if(arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
System.out.println("每轮选出最小的放在前面: "+ Arrays.toString(arr));
}
}
/**冒泡排序
* 起始元素arr[j=0], 相邻元素arr[j] 和 arr[j+1]进行比较
* 如果arr[j] > arr[j+1] 交换位置,保证这两个相邻元素中arr[j+1]为最大元素
* 每轮结束后,最后j+1个元素就是最大元素
*/
@Test
public void bubbleSort() {
for(int i = 0; i < arr.length; i++) {//循环轮次
int temp = 0;
for(int j = 0; j < arr.length-i-1; j++) {//控制下标,最后一轮的arr[j=0]没必要再比较,它就是最小的
if(arr[j] > arr[j+1]) {
temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
System.out.println("每轮选出最大的放后面: "+ Arrays.toString(arr));
}
}
/**插入排序
* 起始元素为arr[j = i+1 = 1],前面j-1个元素集合保证从小到大,从i+1=j个元素arr[j]往前-插入,
* 那么arr[j]从后j-1个元素往前比较,
* 如果arr[j]小于arr[j-1],那么交换位置, 继续往前比较
* 直到arr[j]>= arr[j-1] 或者 j=0 就break,跳出本轮循环
* 因为前面的元素都是排好序的,避免浪费时间做无用功,进入下一轮比较
*/
@Test
public void insertSort() {
for(int i = 0; i < arr.length-1; i++) {//控制轮次
for(int j = i+1; j > 0; j--) {//控制元素下标, 从后往前比较
if(arr[j] >= arr[j-1]) {
break;
}
int temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
}
System.out.println("Sorting: "+ Arrays.toString(arr));
}
}
选择排序,冒泡排序,插入排序
最新推荐文章于 2024-09-05 10:39:00 发布