选择法排序
来源:互联网 发布:流程图软件visio2016 编辑:程序博客网 时间:2024/04/30 01:41
选择法排序
原理示意:
{2 4 3 6 1 8 7 9 0 5} //初始
//在第1个到第10个元素间找到最小的, 与第1个元素交换
0{4 3 6 1 8 7 9 2 5}
//在第2个到第10个元素间找到最小的, 与第2个元素交换
0 1{3 6 4 8 7 9 2 5}
//如此继续下去
.....
===================选择法排序 by claydodo======================
原理示意:
{2 4 3 6 1 8 7 9 0 5} //初始
//在第1个到第10个元素间找到最小的, 与第1个元素交换
0{4 3 6 1 8 7 9 2 5}
//在第2个到第10个元素间找到最小的, 与第2个元素交换
0 1{3 6 4 8 7 9 2 5}
//如此继续下去
.....
===================选择法排序 by claydodo======================
- #include <stdio.h>
- #define ARRAY_SIZE 10
- int main()
- {
- //Input the array
- int array[ARRAY_SIZE];
- printf("Please input %d integer numbers: ", ARRAY_SIZE);
- int i;
- for(i=0;i<ARRAY_SIZE;i++)
- scanf("%d", &array[i]);
- int index_now;
- for(index_now=0; index_now < ARRAY_SIZE-1; index_now++)
- {
- int index_min=index_now;
- int index_searching;
- //Find the minimal one in { array[index_now] ~ array[ARRAY_SIZE-1] }
- for(index_searching=index_now; index_searching < ARRAY_SIZE; index_searching++)
- {
- if(array[index_searching]<array[index_min])
- index_min=index_searching;
- }
- //Swap array[index_now] and array[index_min]
- if(index_min != index_now)
- {
- int temp;
- temp=array[index_now];
- array[index_now]=array[index_min];
- array[index_min]=temp;
- }
- }
- //Output the result
- for(i=0;i<ARRAY_SIZE;i++)
- printf("%d ",array[i]);
- printf("/n");
- return 0;
- }
- 常用排序-选择法排序
- 常见排序-选择法排序
- 排序算法--选择排序法
- 按选择排序法排序。
- 排序模板 选择法排序
- 排序算法--选择排序法
- 排序之选择排序法
- 选择排序法法
- 排序:选择法
- 选择排序法
- 选择法排序
- 选择排序法
- 选择排序法证明
- 选择排序法
- 选择排序法
- 选择排序法
- 选择排序法
- C++ 选择排序法
- JAD作为Eclipse反编译插件
- IEEE745浮点数格式
- MyEclipse下配置heritrix 1.12.1步骤
- SAP 系统中图标代码的查找
- 多少錢你肯出賣感情?
- 选择法排序
- MyEclipse自动提示功能的开启
- API8108A API8208A 一次性编程语音系列 下载软件
- 转的 触发器的范例
- http://topic.csdn.net/u/20080627/10/26171a67-bcf2-4463-a93f-b0cbe622ce78.html
- 构建嵌入式linux平台下的用户应用程序
- JDBC与Hibernate区别
- 模板编写
- Next Work