直接选择排序算法

1、选择排序

#include <stdio.h>
#include <stdlib.h>
#define N 5  //排序的数据个数 typedef struct Num
{int data[N-1];int length;
}Num;int main(int argc, char *argv[]) {int i,j,min;struct Num La;printf("请输入您要排序的数字序列：\n");for(i = 0;i < N;i++){scanf("%d",&La.data[i]); }for(i = 0;i < N;i++){for(j = i;j < N;j++){int t;if(La.data[i] >= La.data[j]){t = La.data[j];La.data[j] = La.data[i];La.data[i] = t;}			}}printf("排序后数字序列为：\n");for(i = 0;i < N;i++){printf("%3d",La.data[i]);}system("pause");return 0;
}

思想：每一趟排序找到所有元素的最小值,首先选出最小的值放在第一个位置，然后选出次小的值放在第二个位置，以此类推。

　　  时间复杂度为O（n^2）