c語(yǔ)言課程設(shè)計(jì)---各種排序算法的設(shè)計(jì)和分析-文庫(kù)吧
2025-01-01 04:36 本頁(yè)面
【正文】 按最低位優(yōu)先法先對(duì)低位關(guān)鍵字進(jìn)行排序，直到對(duì)最高位關(guān)鍵字排序?yàn)橹?，?jīng)過(guò)若干次分配和收集來(lái)實(shí)現(xiàn)排序（二）時(shí)間復(fù)雜度分析排序算法 最差時(shí)間時(shí)間復(fù)雜度 是否穩(wěn)定？插入排序 O(n2)O(n2) 穩(wěn)定 冒泡排序O(n2)O(n2) 穩(wěn)定 快速排序O(n2)O(n*log2n) 不穩(wěn)定 選擇排序O(n2)O(n2) 穩(wěn)定 堆排序O(n*log2n) O(n*log2n) 不穩(wěn)定 基數(shù)排序O(n*log2n)O(n2)穩(wěn)定 4000個(gè)數(shù)據(jù)的時(shí)間比較：算法名稱用時(shí)直接插入排序折半插入排序起泡排序快速排序選擇排序堆排序基數(shù)排序 （三）源代碼：代碼如下：includeincludeincludedefine N 4000void InsertSort() //第一個(gè)插入排序{ int i,j,t。 int a[N]。 for(i=0。iN。i++) { a[i]=(int)rand()。 printf(%d ,a[i])。 } printf(\n)。 for(i=1。iN。i++) { t=a[i]。 for(j=i1。j=0amp。amp。ta[t]。j) { a[j+1]=a[j]。 a[j+1]=t。 } } for(i=0。iN。i++) { printf(插入排序的程序：%d\n,a[i])。 }}void BInsertSort()//第二個(gè)，折半插入排序 { int i=0,j=0,low=0,high=0,m=0。 for(i=0。iN。i++) { a[i]=(int)rand()。 printf(%d ,a[i])。 } printf(\n)。 for(i=2。i=N。++i) { L[0]=L[i]。 low=1。high=i1。 while(low=high){ m=(low+high)/2。 if(L[0]L[m]) high=m1。 else low=m+1。 } for(j=i1。L[0]L[j]。j) L[j+1]=L[j]。 //記錄后移 L[high+1]=L[0]。 //插入 } } void BubbleSort()//第三個(gè)，冒泡排序{ int i,j,l。 int a[N]。 for(i=0。iN。i++) { a[i]=(int)rand()。 printf(%d ,a[i])。 } printf(\n)。 for(i=0。iN。i++) { for(j=0。jNi。j++) { if(a[i]a[i+1]) { l=a[i]。 a[i]=a[i+1]。 a[i+1]=l。 }
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1