首页 > 代码库 > 简单选择排序
简单选择排序
#include<iostream> using namespace std; int getMinValue(int* input, int i, int len){ int minIndex = i; for(int j=i;j<len;j++){ if(input[minIndex]>input[j]) minIndex = j; } return minIndex; } void exchange(int* input, int frist, int second){ input[frist] = input[frist] + input[second]; input[second] = input[frist] - input[second]; input[frist] = input[frist] - input[second]; } void selectSort(int* input, int len){ for(int i=0;i<len-1;i++){ int minIndex = getMinValue(input,i,len); if(minIndex!=i) exchange(input,i,minIndex); } } void output(int* input, int len){ for(int i=0;i<len;i++) cout<<input[i]<<" "; } void main(){ int input[] = {12,4,2,1,6,3,11,6,0,-5,1,1}; int len = sizeof(input)/sizeof(input[0]); selectSort(input,len); output(input,len); }
程序运行结果:
简单选择排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。