选择排序
来源:互联网 发布:ubuntu torch7 安装 编辑:程序博客网 时间:2024/06/02 20:05
有这么一组数:9 1 5 4 8 7 4 6 6
采用选择排序是这么的:
第1次 1 9 5 4 8 7 4 6 6 首先重开始的里面选择最小的,交换位置
第2次 1 4 5 9 8 7 4 6 6 接着又从上面黑色数字里面选最小的
第3次 1 4 4 9 8 7 5 6 6 重复
第4次 1 4 4 58 7 9 6 6
第5次 1 4 4 56 7 9 86
第6次 1 4 4 5 6 6 9 8 7
第7次 1 4 4 56 6 7 8 9
第8次 1 4 4 5 6 6 7 8 9
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
main()
{
int n;
char str[100];
int i,j;
int k;
char temp;
printf("please input the string\n");
scanf("%s",str);
n=strlen(str);
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
{
if(str[j]<str[k])
{
temp=str[j];
str[j]=str[k];
str[k]=temp;
}
}
}
printf("the result is:%s",str);
printf("\n");
return 0;
}
时间复杂度:O(n^2)
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- C++ 以函数为单位的程序结构
- PopWindow在Android 2.3.3 或以下的系统的一个bug 及其解决办法
- suse操作系统对应的内核版本列表
- 理解多线程设计模式
- STDIN_FILENO与stdin 的区别
- 选择排序
- experiment : use Aux Library on R0
- MFC消息顺序
- HTML5 缓存: cache manifest
- hadoop 中hdfs启动出错
- IADORecordBinding
- 超出屏幕的图片随意挪动哦
- 多年上网觅疏7地后一野团圆(图)
- 解线性同余方程 中国剩余定理 和 非互质的中国剩余定理