生活随笔
收集整理的這篇文章主要介紹了
(8)排序
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
排序: 排序和查找的關(guān)系:排序是查找的前提,排序是重點(diǎn)。
冒泡
插入
選擇
歸并排序
快速排序:一次確定一個(gè)數(shù)的位置
#include <stdio.h>void QuickSort(int *a, int low, int high)
{int pos;if(low < high){pos = FindPos(a, low, high);QuickSort(a,low,pos-1);QuickSort(a,pos+1, high);}
}int FindPos(int *a, int low, int high)
{int val = a[low];while(low < high){while(low < high && a[high]>=val){--high;}a[low] = a[high];while(low < high && a[low]<=val){++low;}a[high] = a[low];}a[low] = val;return high;
}int main()
{int a[6] = {2,1,0,5,4,3};int i;QuickSort(a,0,5);//第二個(gè)參數(shù)表示第一個(gè)元素下表,第三個(gè)參數(shù)表示最后一個(gè)元素下表for(i=0; i<6; i++)printf("%d\n", a[i]);return 0;
}
再次討論什么是數(shù)據(jù)結(jié)構(gòu):數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)操作的一門學(xué)問
?? ??? ??? ??? ??? ??? ?數(shù)據(jù)存儲(chǔ)分為兩部分:個(gè)體和個(gè)體關(guān)系的存儲(chǔ),個(gè)體關(guān)系的存儲(chǔ)是最核心的。
?? ??? ??? ??? ??? ??? ?
再次討論到底什么是范型:同一種邏輯結(jié)構(gòu)無論該邏輯結(jié)構(gòu)物理存儲(chǔ)是什么樣子的,我們都可以對(duì)它執(zhí)行相同的操作。?? ??? ??? ?
總結(jié)
以上是生活随笔為你收集整理的(8)排序的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。