冒泡排序，快速排序，选择排序，归并排序，希尔排序，堆排序，插

1楼：思维超哥

希尔排序，简单选择排序，堆排序，快速排序是不稳定的

我是记住的，具体为什么，不知道……

2楼：虚无メ飘渺

希尔排序，快速排序和堆排序是不稳定的。一般来说，排序过程中比较是在相邻的两个记录关键字间进行的排序方法是稳定的。而上述三种方法则不是如此交换

3楼：匿名用户

快速排序不稳定，不过最为常用吧，我是搞acm的这个在比赛中最常用，我只用这个，基本上没能卡得住的。效率又高

冒泡排序、插入排序、希尔排序快速排序归并排序堆排序选择排序中，哪些算法是全局有序的？

4楼：匿名用户

全局有序还是稳定？稳定的意思是说，如果排序前a[i]=a[j],i=j，即排序后相对位置改变了。冒泡、插入、归并、堆排是稳定的，剩下几种都是不稳定的。

冒泡排序，堆排序，快速排序，插入排序，归并排序的的稳定性及时间空间复杂度

5楼：匿名用户

冒泡排序，插入排序，归并排序，基数排序是稳定的排序。快速排序，选择排序，堆排序，希尔排序是不稳定的排序。

冒泡排序，插入排序，选择排序的时间复杂度是o(n^2)，归并排序，堆排序，快速排序的时间复杂度都是o(n*log(n))，空间复杂度冒泡排序，插入排序，选择排序都是o（1），归并排序为o（n）。

6楼：侠盗俏俏

快速排序堆排序不稳定，

利用插入排序，希尔排序，起泡排序，快速排序，选择排序，堆排序，归并排序排序方法排序30000个随机整数

7楼：智慧的默默

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