排序算法--选择排序

输入10个数据，按照从大到小开始排列。提示：冒泡排序，选择排序，希尔排序，快速排序，二分插入排序，选择排序

选择排序

在计算机科学中，选择排序是一种排序算法，特别是就地 比较排序。它具有O（n ²）时间复杂性，使其在大型列表中效率低下，并且通常比类似的插入排序更差。注意到选择排序的简单性，并且在某些情况下，特别是在辅助存储器有限的情况下，它具有超过更复杂算法的性能优势。

该算法将输入列表分为两部分：已经排序的项目的子列表（从左到右在列表的左侧）构建，剩余的要排序的项目的子列表占据其余部分名单。最初，排序的子列表是空的，未排序的子列表是整个输入列表。算法通过在未排序的子列表中找到最小（或最大，取决于排序顺序）元素，将其与最左边的未排序的元素交换（交换）（以排序顺序排列），并将子列表边界移动到一个元素到右边。

与冒泡排序不同的是，选择排序会记录下每一次查询到的最小/最大的元素位置，直到每一次循环后，再交换元素位置。

由大到小的选择排列代码（IDE: visual studio 2017）

#include<stdio.h>#include<stdlib.h>void choicesort(int a[10]) {for(int i=0;i<10;i++){int flag = i;for (int j = i + 1; j < 10; j++) {if (a[j]>a[flag]){flag = j;}}if (flag != 0) {int temp;temp = a[flag];a[flag] = a[i];a[i] =temp ;printf("%d\n", a[i]);}}}int main(){int array[10];// = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };for(int i=0;i<10;i++){scanf_s("%d", &array[i]);}choicesort(array);system("pause");}

由小到大的选择排列代码

#include<stdio.h>#include<stdlib.h>void choicesort(int a[10]) {for(int i=0;i<10;i++){int flag = i;for (int j = i + 1; j < 10; j++) {if (a[j]< a[flag]){flag = j;}}if (flag != 0) {int temp;temp = a[flag];a[flag] = a[i];a[i] =temp ;printf("%d\n", a[i]);}}}int main(){int array[10];// = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };for(int i=0;i<10;i++){scanf_s("%d", &array[i]);}choicesort(array);system("pause");}