在插入排序希爾排序選擇排序快速排序堆排序歸併排序中

1樓：匿名使用者

在插入排序、希爾排序、選擇排序、快速排序、堆排排序、歸併排序和基數排序中，平均比較次數最少的排序是快速排序，需要記憶體容量最多的是基數排序。

時間複雜度

時間複雜度為 o(nlogn)：

快速排序、堆排序和歸併排序

時間複雜度為 o(n2)：

直接插入排序、起泡排序和

簡單選擇排序

時間複雜度為 o(n):

基數排序

2樓：匿名使用者

當然是插入了軟設考過

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

3樓：寶石鯊魚

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

比較均衡

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

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

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

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

所以一般快排就可以滿足

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

4樓：智慧型的默默

#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);