选择排序法
1.与冒泡排序法次序相反的另一种排序法是从前往后排,即首先排好最前面的一个数,然后排第二个数……最后排倒数第一个数。
排序方法为每次在当前还未排好序的数中选择一个最大的数与这组数中的第一个数交换,直到所有的数都排好序为止,将这种排序方法称为选择排序法。
2.举例:
/*
举例:9 8 7 6 5 4 3 2 1 0
第一趟:0 9 8 7 6 5 4 3 2 1
第二趟:0 1 9 8 7 6 5 4 3 2
第三趟:0 1 2 9 8 7 6 5 4 3
第四趟:0 1 2 3 9 8 7 6 5 4
第五趟:0 1 2 3 4 9 8 7 6 5
第六趟:0 1 2 3 4 5 9 8 7 6
第七趟:0 1 2 3 4 5 6 9 8 7
第八趟:0 1 2 3 4 5 6 7 9 8
第九趟:0 1 2 3 4 5 6 7 8 9
*/
3.代码实现:
//输入n个整数,用选择排序法将他们按升序重新排列后输出
#define N 10 //要排列的数字的个数,用#define定义便于修改
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i