public int[] Sort(int[] arr) { if (arr == null || arr.Length < 2) { return(arr); } //保证前0到i 有序 for (int i = 0; i < arr.Length - 1; i++) { //保证把 i+1 插入到前面合适的位置 for (int j = i + 1; j > 0; j--) { //后项比前项小,则交换 if (arr[j] < arr[j - 1]) { Swaper.Swap(arr, j, j - 1); } else { break; } } } return(arr); }
public int[] Sort(int[] arr) { if (arr == null || arr.Length < 2) { return(arr); } for (int i = 0; i < arr.Length; i++) { //让最后一个数,变成是最大的 for (int j = 0; j < arr.Length - i - 1; j++) { if (arr[j] > arr[j + 1]) { Swaper.Swap(arr, j, j + 1); } } } return(arr); }
public int[] Sort(int[] arr) { if (arr == null || arr.Length < 2) { return(arr); } //依次保证0~i 有序 for (int i = 0; i < arr.Length; i++) { //从i+1到最后,找到小的数,就放到i上,从而使i位置上为,i+1到最后的最小的一个数 for (int j = i + 1; j < arr.Length; j++) { if (arr[i] > arr[j]) { Swaper.Swap(arr, i, j); } } } return(arr); }