选择法是每趟选出一个最值确定其在结果序列中的位置,确定元素的位置是从前往后,而每趟最多进行一次交换,其余元素的相对位置不变。可进行降序排序或升序排序。...代码如下(对10个整数进行升序排序):
#include
int main()
{
int i,j,t,a[10]={5,4,8,3,6,9,7,222,64,88};
//...:
算法分析:每趟选出一个最值和无序序列的第一个数交换,n个数共选n-1趟。...第i趟假设i为最值下标,然后将最值和i+1至最后一个数比较,找出最值的下标,若最值下标不为初设值,则将最值元素和下标为i的元素交换。...代码如下(对10个整数进行升序排序):
#include
int main()
{
int i,j,min,t,a[10]={2,4,8,3,6,9,7,222,64,88};