专注于互联网--专注于架构

选择排序算法:算法1.2--选择排序

方法:从M个数中找出最小的一个数,放在无序数列的最前面.算法的正确性是明显的. 如果有N个数,那么需要N-1轮的搜索.第i次搜索要比较,要比较N-i次比较,则比较次数为: (N-1) + (N-2) + (N-3) + ... + 1 = N(N-1)/2 O(N^2) #include <stdlib.h>#include <stdio.h>#include <errno.h>#include <time.h> #define MAX_LENGTH 100 /*Show usage*/void [阅读全文] [PDF]