摘要:在C语言编程入门中,简单选择排序的算法实现思想是:第一趟,从n个记录当真找出 关键字最小的记录与第一个记录交换;第二趟,从第二个记录开始的n-1个记录中找出关键字最小的记录与第二个记录交换;依次类推,直到整个序列按照关键字有序。希望对大家学习C语言编程入门有所帮助。
在C语言编程入门中,简单选择排序的算法实现思想是:第一趟,从n个记录当真找出 关键字最小的记录与第一个记录交换;第二趟,从第二个记录开始的n-1个记录中找出关键字最小的记录与第二个记录交换;依次类推,直到整个序列按照关键字有序。希望对大家学习C语言编程入门有所帮助。
下面实现一个简单的选择排序函数(按照逐渐递增方式进行排序):
/* 选择排序算法的实现 * array[] : 待排序的数组 * length : 待排序的数组的长度 */ void selection_sort(int array[], int length) { int i, j, m; int temp; // 用于存放临时待排序的元素值 for(i = 0; i < length -1; i++) { m = i; for(j = i + 1; j < length; j++) { if(array[j] < array[m]) m = j; } if(m != i) { temp = array[i]; array[i] = array[m]; array[m] = temp; } } } 测试程序实现如下: /* 程序的入口函数 */ int main() { int a[ARRAY_LENGTH]; int i; /* 输入10个整形元素 */ printf("Input %d numbers : \n", ARRAY_LENGTH); for(i = 0; i < ARRAY_LENGTH; i++) { scanf("%d", &a[i]); } printf("****************************************************************\n"); /* 把排序前元素都打印出来 */ printf("The elements before sort is : \n"); for(i = 0; i< ARRAY_LENGTH; i++) { printf("%d ", a[i]); } printf("\n"); printf("****************************************************************\n"); /* 对元素进行有小到大的顺序进行排序 */ selection_sort(a, ARRAY_LENGTH); /* 把排序后元素都打印出来 */ printf("The elements after sort is : \n"); for(i = 0; i < ARRAY_LENGTH; i++) { printf("%d ", a[i]); } printf("\n"); return 0; }
编译运行结果如下:
本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注职坐标编程语言C/C+频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号