#include <stdio.h>
//选择当前最大的值个最后一个换位置
//找到最大值的位置
int findmaxpos(int arr[],int n){
int pos=0;
int i;
int max =arr[0];
for(i = 0;i<n;i++){
if(arr[i]>max){
max = arr[i];
pos = i;
}
}
return pos;
}
void selectsort(int arr[],int n){
while(n>1){
int pos = findmaxpos(arr,n);
int temp = arr[pos]; //最大值的位置
arr[pos] = arr[n-1]; //将它取出来做交换
arr[n-1] = temp;
n--;
}
}
int main(){
int arr[] = {2,3,5,1,6,7,9,4};
selectsort(arr,8);
int i;
for(i = 0;i<8;i++){
printf("%d\n",arr[i]);
}
return 0;
}
1-排序算法-选择排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 鸽了5，6天没更新了，罪过罪过。那么来尝试一下全部的排序算法吧，领扣463.整数排序题目描述给一组整数，按照升序排...
