选择排序(C语言实现)
来源:互联网 发布:求数组最大最小值 编辑:程序博客网 时间:2024/05/16 14:13
算法思想
从下标为0的位置开始,为每一个位置找到排序后应有的值,从该位置开始向后遍历数组,找到最小的值(不妨设排序为升序排列 ),放入该位置,接着为下一位置寻找该位置应有的值。
#include <stdio.h>#include <malloc.h>void Select_sort(int *a, int len);int main(void){ int i; int len; int * a; printf("请输入要排的数的个数:"); scanf("%d",&len); a = (int *)malloc(len * sizeof(int));//动态分配内存 printf("请输入要排的数:\n"); for (i = 0; i < len; i++) { //要排的数的输入 scanf("%d",&a[i]); } Select_sort(a, len); printf("排序后的结果为:\n"); for (i = 0; i < len; i++) { //排序后结果的输出 printf("%d\t",a[i]); } printf("\n"); return 0;}void Select_sort(int *a, int len)//选择排序{ int i; int j; int temp; int min_num; for (i = 0; i < len - 1; i++) { min_num = i; for (j = i + 1;j < len; j++) { if (a[j] < a[i]) { min_num = j; //存放当前最小值的下标 } } temp = a[i]; //交换两下标的值 a[i] = a[min_num]; a[min_num] = temp; }}
阅读全文
0 0
- 简单选择排序(C语言实现)
- 选择排序(C语言实现)
- 选择排序(C语言实现)
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序C语言实现
- 选择排序--c语言实现
- 选择排序C语言实现
- 选择排序(C语言实现)
- C语言实现选择排序
- c语言实现选择排序
- 选择排序c语言实现
- 排序算法之选择排序(C语言实现)
- 排序法值选择排序(C语言实现)
- 排序之三:简单选择排序(C语言实现)
- 排序(1)---------选择排序(C语言实现)
- 选择排序 冒泡排序 C语言实现
- 选择排序(C语言)
- [日常练习]算
- 单例模式singleton —— II
- Convert BST to Greater Tree
- Android APP架构思考
- 805A Fake NP
- 选择排序(C语言实现)
- Struts2传值的3种方式
- 0x01 【Linux入门学习之】vi/vim编辑器必知必会
- Cache缺失率的计算
- Java技术是什么
- Array
- thinkphp博客搭建(二)
- Unity3D游戏美术全攻略:从入门到精通
- FZU 2150 Fire Game(双向BFS)