排序算法--选择排序

输入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");
}