选择排序法
来源:互联网 发布:双系统怎么重装ubuntu 编辑:程序博客网 时间:2024/05/22 00:47
void swap(int* buffer,int i,int j){ buffer[i] = buffer[i] ^ buffer[j]; buffer[j] = buffer[i] ^ buffer[j]; buffer[i] = buffer[i] ^ buffer[j];}void foo(int* buffer, int head, int end){ int i = head; int j = end; int min = i; while (TRUE) { if (buffer[i] > buffer[j]) { i = j; } j--; if (j <= head) { break; } } if (head != i) { swap(buffer, head, i); } if (head < end) { foo(buffer, head + 1, end); } /*if(i!=min) switch head<end */ return;}void main(){ int buffer[] = { 9,8,5,2,3,1 }; int n = (sizeof(buffer)/sizeof(int)); foo(buffer,0,n-1); for (int i = 0; i < n ; i++) { printf("%d",buffer[i]); } getchar();}
if (buffer[i] > buffer[j]) { i = j; }
经过不断的赋值找到最小的数
if (j <= head)为什么是<=:因为上面if先判断了一次,如果是等于的话j在head前一个数的时候就已经等于了,但是后面有个j–因此只能是小余 不能是等于;
if (head != i) head不等于i的时候把head的值与被不断赋最小值i交换,head==i的时候说i已经是最小值了;
if (head < end) head
阅读全文
0 0
- 常用排序-选择法排序
- 常见排序-选择法排序
- 排序算法--选择排序法
- 按选择排序法排序。
- 排序模板 选择法排序
- 排序算法--选择排序法
- 排序之选择排序法
- 选择排序法法
- 排序:选择法
- 选择排序法
- 选择法排序
- 选择排序法
- 选择排序法证明
- 选择排序法
- 选择排序法
- 选择排序法
- 选择排序法
- C++ 选择排序法
- ‘’足球论之网上商城项目知识点整合一‘’
- pwntools安装使用方法
- 解析Fat32文件系统
- (已解决)hdu 1043 Eight (逆向bfs+打表+康托压缩)
- 公路(最小生成树)
- 选择排序法
- spring+mybatis
- sql语句学习之having用法
- 《java编程思想》第三章之equals()方法
- 51nod_循环数组最大子段和
- PHP接收JSON格式的数据
- 第一性原理:戳中问题本质的人是怎么思考的?
- Spring Bean的生命周期之我的理解(三)------BeanFactory和FactoryBean
- NOIP模拟(11.07)T3 小店购物