選擇排序:拿到其中乙個元素的值依次和其他元素進行比較,完全比較完一次之後,最大或者最小的值出現在第0位.
氣泡排序:用兩個相鄰的元素進行比較,每完全比較完依次,最大或者最小的值出現在末尾.
例:intnums[5] = ;
int length = sizeof(nums)/sizeof(nums[0]);
for ( int i = 0 ; i printf("num[%i] = %i\n",i,nums[i]);
for (int i = 0 ; i < length-1; i++) {
for (int j = 0 ; j if (nums [j] > nums [j+1]) {
int temp = nums[j];
nums[j] = nums[j +1];
nums[j + 1] = temp;
printf("---\n");
for ( int i = 0 ; i printf("num[%i] = %i\n",i,nums[i]);
折半查詢:
1.陣列必須是有序的
2.必須知道min 和 max 的值(範圍值)
3.動態計算 mid(中間)的值
4.如果mid 對應的值大於了需要查詢的值,那麼 max 要變小為mid-1.
5.如果mid 對應的值小於了需要查詢的值,那麼 max 要變小為mid+1.
C語言中排序演算法總結
十大經典排序演算法 1.0 十大經典排序演算法 排序演算法是 資料結構與演算法 中最基本的演算法之一。排序演算法可以分為內部排序和外部排序，內部排序是資料記錄在記憶體中進行排序，而外部排序是因排序的資料很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。常見的內部排序演算法有 插入排序 希爾...
C語言中排序函式的用法
c語言中沒有預置的sort函式。如果在c語言中，遇到有呼叫sort函式，就是自定義的乙個函式，功能一般用於排序。一 可以編寫自己的sort函式。如下函式為將整型陣列從小到大排序。void sort int a,int l a為陣列位址，l為陣列長度。對於這樣的自定義sort函式，可以按照定義的規範來...
C語言中排序函式的用法
c語言中沒有預置的sort函式。如果在c語言中，遇到有呼叫sort函式，就是自定義的乙個函式，功能一般用於排序。一 可以編寫自己的sort函式。如下函式為將整型陣列從小到大排序。void sort int a,int l a為陣列位址，l為陣列長度。對於這樣的自定義sort函式，可以按照定義的規範來...