选择排序:
选择排序的分类:
直接选择排序
堆排
1.直接选择排序:
思路:从数组[array[i],array[n-1]]中找到最大(最小)的元素,当该元素不在第一个或最后一个则与第一个或最后一个元素进行交换,然后在[array[i],array[n-2]中重复以上的步骤,直到剩余一个元素为止;
代码实现如下:
void Swap(int array[],int i,int j){
int tmp=array[i];
array[i]=array[j];
array[j]=tmp;
}
void SelectSort(int array[],int size){
for(int i=0;i<size;++1){
int Max=0;
for(int j=0;j<sizt-i;j++){
2.堆排:
关于堆排的具体过程和代码详解点解以下链接:
https://www.cnblogs.com/chengxiao/p/6129630.html
堆排向下调整法实现代码:
void Heapify(int array[], int size, int index) {//向下调整算法
while (2 * index + 1 < size) {
int minIdx = 2 * index + 1;
int rightIdx = 2 * index + 2;
if (rightIdx < size && array[rightIdx] < array[minIdx]) {
minIdx = rightIdx;
}
if (array[minIdx] >= array[index]) {
break;
}
int t = array[minIdx];
array[minIdx] = array[index];
array[index] = t;
index = minIdx;
}
}
void CreateHeap(int array[], int size) {
for (int i = size / 2 - 1; i >= 0; i--) {
Heapify(array, size, i);
}
}
int main(){
//建立小堆,就可以得到降序,建大堆就可以得到我们的升序,只是我们向下调整的时候不一样
int array[] = { 5, 6, 8, 9, 6, 4, 9, 6, 2, 1, 3 };
int size = sizeof(array) / sizeof(array[0]);
CreateHeap(array, sizeof(array) / sizeof(array[0]));
for (int i = size - 1; i >= 0; i--){
int temp = array[i];
array[i] = array[0];
array[0] = temp;
Heapify(array, i, 0);
}
for (int i = 0; i < size; i++){
printf("%d\n", array[i]);
}
//利用向上调整算法
system("pause");
return 0;
}