冒泡排序的具体实现过程请观看算法(c语言版)之直接插入排序(插入排序)
牛客老师做法
public static void insertSort(int[] arr) {
if(arr == null || arr.length < 2) {
return;
}
for(int i=1; i<arr.length; ++i) {
for(int j=i-1; j>=0 && arr[j]> arr[j+1]; --j) {
swap(arr, j, j+1);
}
}
}
static void swap(int[] arr, int i, int j) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
以往自己的写法
public static void insertSort2(int[] arr) {
if(arr == null || arr.length < 2) {
return;
}
for(int i=1; i<arr.length; ++i) {
for(int j=i-1; j>=0; --j) {
if(arr[j]> arr[j+1])
swap(arr, j, j+1);
}
}
}
反思:
每一趟的比较可以放在for循环中,如果第一次就不满足往有序数组中插入的条件,循环结束
而自己的就不行
完整代码
package yzy.algorithm;
import java.util.Arrays;
public class testInsertSort {
public static void main(String[] args) {
int[] values = new int[10];
for(int i=0;i<10;++i) {
values[i] = (int) (10* Math.random());
}
System.out.println(Arrays.toString(values));
insertSort(values);
System.out.println(Arrays.toString(values));
int[] values2 = new int[10];
for(int i=0;i<10;++i) {
values2[i] = (int) (10* Math.random());
}
System.out.println(Arrays.toString(values2));
insertSort2(values2);
System.out.println(Arrays.toString(values2));
}
//牛客老师做法
public static void insertSort(int[] arr) {
if(arr == null || arr.length < 2) {
return;
}
for(int i=1; i<arr.length; ++i) {
for(int j=i-1; j>=0 && arr[j]> arr[j+1]; --j) {
swap(arr, j, j+1);
}
}
}
public static void swap(int[] arr, int i, int j) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
//以往自己的写法
public static void insertSort2(int[] arr) {
if(arr == null || arr.length < 2) {
return;
}
for(int i=1; i<arr.length; ++i) {
for(int j=i-1; j>=0; --j) {
if(arr[j]> arr[j+1])
swap(arr, j, j+1);
}
}
}
/* 反思:
* 每一趟的比较可以放在for循环中,如果第一次就不满足往有序数组中插入的条件,循环结束
* 而自己的就不行
*/
}