static void Main(string[] args) { //选择排序法中心思想是：总过通过n-1次 //第一次从数组中选取最小值，与arr[0]进行交换 //第二次从array[1]~array[array.length-1]选取最小值，与array[1]进行交换 //第三次从array[2]~array[array.length-1]选取最小值，与array[2]进行交换 //第n次从array[n-1]~array[array.length-1]选取最小值，与array[n-1]进行交换 int[] array = { 3, 8, 7, 1, -3, 5, 0 }; int temp = 0; for (int i = 0; i < array.Length - 1; i++) { //假设array[0]为最小值 int minValue = array[i]; //记录最小值下标 int minIndex = i; //将认为的最小值分别与它后面的数一一比较 for (int j = i+1; j < array.Length ; j++) { //如果认为的最小值大于后面的数，则将最小值改变 if (minValue > array[j]) { minValue = array[j]; minIndex = j; } } temp = array[i];//将认为的最小值交给temp array[i] = array[minIndex];//将真正的最小值赋值给array[i] array[minIndex] = temp;//将认为的最小值交给原本最小值的位置 } //输出数组 for (int i = 0; i < array.Length; i++) { Console.WriteLine(array[i]); } Console.ReadKey(); }
//插入排序法中心思想是：把n个待排序的元素看成为一个有序表和一个无序表 //开始时有序表中只包含一个元素，无序表中包含有n-1个元素 //排序过程中每次从无序表中取出第一个元素，将它与有序表元素的数值进行比较 //将它插入到有序表中的适当位置，使之成为新的有序表 public static void Insert(int[] array, int temp) { //先默认下标为0的数已经是有序 for (int i = 1; i < array.Length; i++) { //准备要插入的数 int insertValue = array[i]; //准备要插入的下标 int insertIndex = i - 1; //说明还没找到适当的位置 while (insertIndex >= 0 && insertValue < array[insertIndex]) { //把数往后移 3 8 8 1 -3 5 0 array[insertIndex + 1] = array[insertIndex]; insertIndex--;//将要插入的数依次与有序组中的数比较 } //插入 array[insertIndex + 1] = insertValue; } }
//快速排序基本思想是：通过一趟排序将要排序的数据分割成独立的两部分 //其中一部分的所有数据都比另外一部分的所有数据都要小 //然后再按此方法对这两部分数据分别进行快速排序 //整个排序过程可以递归进行，以此达到整个数据变成有序序列 public static void Quick(int[] array, int leftIndex, int rightIndex) { //找到中间这个数 int middle = array[(leftIndex + rightIndex) / 2]; int i = leftIndex; int j = rightIndex; do { // 扫描中值左边元素 while (array[i] < middle && i < rightIndex) { i++; } // 扫描中值右边元素 while (array[j] > middle && j > leftIndex) { j--; } //从大到小 //while (array[j] < middle && i < rightIndex) { j--; } //while (array[i] > middle && j > leftIndex) { i++; } //交换，小于Middle的放到左边，大于Middle的放到右边 if (i <= j) { int temp = array[i]; array[i] = array[j]; array[j] = temp; i++; j--; } } while (i <= j); if (j > leftIndex) { //对左边序列快速排序 Quick(array, leftIndex, j); } if (i < rightIndex) { //对右边序列快速排序 Quick(array, i, rightIndex); } }
class Program { //二分查找中心思想：首先找到数组中间这个数，然后与要查找的数比较 //如果要查找的数大于中间这个数，则说明应向后查找，否则向前找，如果相等则说明找到 //重要前提：要求该数组必须是一个有序数组 static void Main(string[] args) { #region 二分查找 int[] array = { -1, 0, 2, 5, 6, 8, 9, 100 }; Search(array, -1, 0, array.Length - 1); Console.ReadKey(); #endregion } public static void Search(int[] array, int findValue, int leftIndex, int rightIndex) { //找到中间这个数 int middleIndex = Convert.ToInt32(Math.Round(Convert.ToDouble((leftIndex + rightIndex) / 2))); if (leftIndex > rightIndex) { Console.WriteLine("找不到该数"); return; } //如果大于中间数则向后面找 if (findValue > array[middleIndex]) { Search(array, findValue, middleIndex + 1, rightIndex); } //如果小于中间数则向前面找 else if (findValue < array[middleIndex]) { Search(array, findValue, leftIndex, middleIndex - 1); } else { Console.WriteLine("找到" + findValue + "次数，下标为" + middleIndex); } } }