代碼展示:

1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using System.Threading.Tasks; 6 7 namespace paixu 8 { 9 class Program 10 { 11 static void Main() 12 { 13 int[] Array = { 1, 45, 8, 65, 478, 5, 56, 1, 0, -87, 878, 4, 64 }; 14 15 MaoPao(Array); 16 Console.WriteLine("-----------冒泡--------------------------"); 17 KuaiSu01(Array); 18 Console.WriteLine("-----------快速法(一)-------------------"); 19 KuaiSu02(Array); 20 Console.WriteLine("-----------快速法(二)-------------------"); 21 22 string x = "=========以下兩種查找方法必須要有序數組============="; 23 24 LaGeLangRi(Array, 878); 25 Console.WriteLine("-----------拉格朗日插值查找法-----------"); 26 Dichotomy(Array,0); 27 Console.WriteLine("-----------二分法查找法-----------------"); 28 29 Console.Read(); 30 } 31 //---------------------冒泡------------------------------------------------ 32 public static void MaoPao( int [] array) 33 { 34 int temp = 0; 35 for (int i = 0; i < array.Length-1; i++) 36 { 37 for (int j = 0; j < array.Length - 1 - i; j++) 38 { 39 if (array[j] > array[j + 1]) 40 { 41 temp = array[j]; 42 array[j] = array[j + 1]; 43 array[j + 1] = temp; 44 } 45 } 46 } 47 foreach (int item in array) 48 { 49 Console.WriteLine(item); 50 } 51 } 52 //---------------------快速(法一)------------------------------------------------------ 53 public static void KuaiSu01( int [] array) 54 { 55 List <int> list = array.ToList(); 56 QuickSort(list, 0, array.Length - 1); 57 foreach (int i in list) 58 { 59 Console.WriteLine(i.ToString()); 60 } 61 } 62 private static int Division(List<int> list, int left, int right)//獲取按樞軸值左右分流后樞軸的位置 63 { 64 while (left < right) 65 { 66 int num = list[left]; //將首元素作為樞軸 67 if (num > list[left + 1]) 68 { 69 list[left] = list[left + 1]; 70 list[left + 1] = num; 71 left++; 72 } 73 else 74 { 75 int temp = list[right]; 76 list[right] = list[left + 1]; 77 list[left + 1] = temp; 78 right--; 79 } 80 } 81 return left; //指向的此時樞軸的位置 82 } 83 private static void QuickSort(List<int> list, int left, int right)//遞歸進行操作 84 { 85 if (left < right) 86 { 87 int i = Division(list, left, right); 88 //對樞軸的左邊部分進行排序 89 QuickSort(list, i + 1, right); 90 //對樞軸的右邊部分進行排序 91 QuickSort(list, left, i - 1); 92 } 93 } 94 //---------------------快速(法二)------------------------------------------------------- 95 public static void KuaiSu02(int[] array) 96 { 97 98 Sort(array, 0, array.Length); 99 foreach (int i in array) 100 { 101 Console.WriteLine(i.ToString()); 102 } 103 } 104 public static void Sort(int[] nums, int left, int right)//數組,起始下標,數組長度 105 { 106 if (left < right) //直到排序的左右區間只剩一個值 107 { 108 int i = left; 109 int j = right - 1; 110 int middle = nums[(left + right) / 2]; 111 while (true) 112 { 113 while (i < right && nums[i] < middle) { i++; }; 114 //在middle左邊找到一個比middle小的值 115 while (j > 0 && nums[j] > middle) { j--; }; 116 //在middle右邊找到一個比middle大的值 117 if (i == j) {break; } 118 //當i=j時,middle左邊都是比middle小的數,右邊都是比middle大的;跳出循環 119 nums[i] = nums[i] + nums[j]; 120 nums[j] = nums[i] - nums[j]; 121 nums[i] = nums[i] - nums[j]; //兩個值交換位置 122 if (nums[i] == nums[j]) { j--; } 123 //如果兩個值相等,且等于middle,為避免進入死循環,j-- 124 } 125 Sort(nums, left, i); //遞歸 126 Sort(nums, i + 1, right); 127 } 128 } 129 130 //--------拉格朗日插值查找法(相同元素返回第一個元素下標)----------------- 131 public static int LaGeLangRi(int[] a, int key) 132 { 133 int tou=0; 134 int wei=a.Length-1; 135 int zhong =0; 136 while(tou<=wei) 137 { 138 zhong = tou + (wei - tou) * (key - a[tou]) / (a[wei] - a[tou]); 139 if (key == a[zhong]) { break; } 140 else if (key > a[zhong]) { tou = zhong + 1; } 141 else{wei=zhong-1;} 142 } 143 Console.Write(key); Console.WriteLine("---->對應的下標是：" + zhong); 144 return zhong; 145 146 } 147 //-------------------二分查找法(相同元素返回第一個元素下標)------------------------ 148 public static void Dichotomy(int[] array,int item) 149 { 150 int x = BinarySearch(array, 0, array.Length - 1, item); 151 Console.Write(item); Console.WriteLine("---->對應的下標是：" + x); 152 } 153 public static int BinarySearch(int[] arr, int low, int high, int key) 154 { 155 int mid = (low + high) / 2; 156 if (low > high){return -1;} 157 else 158 { 159 if (arr[mid] == key){ return mid;} 160 else if (arr[mid] > key){return BinarySearch(arr, low, mid - 1, key);} 161 else{return BinarySearch(arr, mid + 1, high, key);} 162 } 163 164 } 165 } 166 }

備注:

排序的話,快速排序效率是較高的.

轉載于:https://www.cnblogs.com/Future-Better/p/9887524.html

總結

以上是生活随笔為你收集整理的排序及查找----[(冒泡,快速)(拉格朗日,二分)]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。