简单选择排序
来源:互联网 发布:米思米3d数据库 编辑:程序博客网 时间:2024/06/05 08:57
简单选择排序法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(0<=i<=n)个记录交换。
#include<stdio.h>void swap(int k[],int low,int high){ int tmp; tmp = k[low]; k[low] = k[high]; k[high] = tmp;}void selectSort(int k[],int n){ int i,j,min; for(i = 0;i<n;i++) { min = i; for(j=i+1 ; j < n ; j++) { if(k[j] < k[min]) { min = j; } } if(min != i) { swap(k,i,min); } }}int main(){ int i,a[10]={5,2,6,0,3,9,1,7,4,8}; selectSort(a,10); for(i = 0;i<10;i++) printf("%d",a[i]); printf("\n\n"); return 0;}
阅读全文
0 0
- 选择排序-简单选择排序
- 【选择排序】简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 选择排序------简单选择排序
- 选择排序--简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 排序 -- 简单选择排序
- 排序-简单选择排序
- 排序。。。简单选择排序
- 简单排序---选择排序
- 简单排序:选择排序
- 排序-简单选择排序
- 【排序】简单选择排序
- 排序:简单选择排序
- 简单排序--选择排序
- 简单排序:选择排序
- 螺旋数组
- 计蒜客-腾讯狼人杀(网络流+最大密度子图)
- Linux-1最基本命令
- 漫谈操作系统9 -- 线程运行状态
- Sqlmap 用户手册 使用教程
- 简单选择排序
- hibernate详解
- Java Socket小案例(4)实时聊天
- 【大白鹿学习andriod开发 第一弹】eclipse下配置andriod开发环境
- Android压力测试快速入门教程(图解)——Monkey工具
- C语言基础(函数,语句)
- STM32 cannot open source input file "stm32f10x_conf.h"错误
- 个人博客上线啦
- 人工智能刍议