C历程-数据结构- C语言实现选择排序（Selection Sort)

#include
#include
void SelectSort(int array[],int n)//定义选择排序函数
{
    int i = 0;
    int j = 0;
    int temp = 0;
    for(i = 0;i < n-1;++i){//此处n-1的意思是在进行选择排序时，扫描的次数等于元素的个数减一
        for(j = i + 1;j < n;++j){//元素从i+1开始比起
            if(array[i] > array[j]){//比较第i个元素和第j个元素，如果第i个元素大于第j个元素就交换两个元素的位置
                temp = array[j];
                array[j] = array[i];
                array[i] = temp;
            }
        }
    }
}
int main()
{
	int array[10];
	int i;
	printf("请输入10个数n");
	for (i = 0; i < 10; i++){		//接收用户的数值
		scanf("%d", &array[i]);
	}
	printf("选择排序前的各元素是：");
	for (i = 0; i < 10; i++){
		printf("%d ", array[i]);
	}
	printf("n经过选择排序后的数组是：");
	SelectSort(array, 10);
	for (i = 0; i < 10; i++){
		printf("%d ", array[i]);
	}
	return 0;
}

如图，我输入十个元素：10，9，8，7，6，5，4，3，2，1：

输出完成

如图所示，选择排序执行完成，十个元素排序完成。