直接插入排序二分法插入排序希爾排序直接選擇排序堆排序交換排序快速排序英文怎麼說

1樓：聽不清啊

直接插入排序：straight insertion sort二分法插入排序： binary sort

希爾排序：shell sort

直接選擇排序：straight select sort堆排序：heap sort

交換排序：swap sort

快速排序：quick sort

基數排序：radix sort

歸併排序：merge sort

2樓：匿名使用者

straightinsertion、binarysort、shellsort、******selectionsort、

quicksort

實現各種常用排序（直接插入排序、二分法排序、直接選擇排序、氣泡排序、希爾排序、快速排序）演算法。 10

3樓：gk騎馬的孩子

演算法思想到處都可以找到，程式**還是得自己去寫，自己親手嘗試過，才更理解其中的原理。

c和c++差別不大，演算法是相同的。

加油吧！

比較直接插入排序，簡單選擇排序，快速排序，堆排序，歸併排序，希爾排序和基數排序的時空效能穩定性和情

4樓：寶石鯊魚

堆排序 n*logn 時間在這裡比較優不過穩定性差快排 o(nlogn)，最壞情況為o(n^2)。在實際應用中，快速排序的平均時間複雜度為o(nlogn)。

比較均衡

直接插入排序，簡單選擇排序 n^2

希爾排序和基數排序不太瞭解

空間的話個人認為是一樣的因為你要用同樣的陣列去存只是存的順序不同罷了

時間的話 100w以內快排最優 100w以上堆排的優越性就明顯出來了

所以一般快排就可以滿足

利用插入排序，希爾排序，起泡排序，快速排序，選擇排序，堆排序，歸併排序排序方法排序30000個隨機整數

5樓：智慧的默默

#include"stdio.h"

#include "stdlib.h"

#include

#include"time.h"

#include

using namespace std;

void insertsort(int* pdataarray, int idatanum)

pdataarray[k] = temp; //插入

} }

} //交換data1和data2所指向的整形

void dataswap(int* data1, int* data2)

*函式名稱：selectionsort

*引數說明：pdataarray 無序陣列；

* idatanum為無序資料個數

*說明：選擇排序

void selectionsort(int* pdataarray, int idatanum)

}*函式名稱：shellinsert

*引數說明：pdataarray 無序陣列；

* d 增量大小

* idatanum為無序資料個數

*說明：希爾按增量d的插入排序

void shellinsert(int* pdataarray, int d, int idatanum)

if (j != i - d) //存在比其小的數

pdataarray[j+d] = temp;

} }

*函式名稱：shellsort

*引數說明：pdataarray 無序陣列；

* idatanum為無序資料個數

*說明：希爾排序

void shellsort(int* pdataarray, int idatanum)

}*函式名稱：bubblesort

*引數說明：pdataarray 無序陣列；

* idatanum為無序資料個數

*說明：氣泡排序

void bubblesort(int* pdataarray, int idatanum)

int partions(int l,int low,int high)

if(rchild<=size&&a[rchild]>a[max])

if(max!=i)

}}void buildheap(int *a,int size) //建立堆

}void heapsort(int *a,int size) //堆排序

} void mergearray(int a, int first, int mid, int last, int temp)

while (i <= m)

temp[k++] = a[i++];

while (j <= n)

temp[k++] = a[j++];

for (i = 0; i < k; i++)

a[first + i] = temp[i];

} void mergesort(int a, int first, int last, int temp)

}bool mergesort(int a, int n)

int main(int argc, char* argv)

insertsort(aa,30000);

double e=(double)(end.quadpart-start.quadpart)/ (double)freq.quadpart;

printf("插入排序%.10f seconds\n",e);

selectionsort(aa,30000);