大家好,我是小新,我来为大家解答以上问题。选择法排序c语言,选择法排序很多人还不知道,现在让我们一起来看看吧!
1、void sa(int array[],int n)
2、{
3、 int i,j,k,temp;
4、 for(i=0;i<10;i++)
5、 {
6、 k=i; //保存i的值,用k来进行循环排序
7、 for(j=i+1;j<n;j++) //将第i个元素后面的元素与第i个元素进行比较
8、 if(array[j]<array[k]) //如果第k=i个元素后面的元素小于i号元素,交换两个元素的标号, 这样就将最小元素的标号放到最前面
9、 k=j; //交换标号
10、 temp=array[k]; //循环结束后,交换两个标号下的元素的值
11、 array[k]=array[i];
12、 array[i]=temp;
13、 }
14、}
15、这个程序实现的是由小到大的排序。第二个循环里面,就是i号元素后面最小的元素对应的标号放到k中,在交换当前元素与k号元素中的值,实现由大到小排序
本文到此讲解完毕了,希望对大家有帮助。