选择排序
来源:互联网 发布:godaddy 获取域名证书 编辑:程序博客网 时间:2024/06/02 02:30
算法解析
用数组 arr[]={3,0,1,8,7}为例:(j变量记录趟数 i变量记录比较次数 )
分析如下:
数组下标 0 1 2 3 4
初始数据 3 0 1 8 7
第一趟完 0 1 3 8 7 比较4次 j=0~3 i=1~4(首先是arr[0]y与arr[1]比较,最后将arr[0]位置确定)
第二趟完 0 1 3 8 7 比较3次 j=1~4 i=2~4(首先是arr[1]y与arr[2]比较,最后将arr[1]位置确定)
第三趟完 0 1 3 8 7 比较2次 j=2~4 i=3~4(首先是arr[2]y与arr[3]比较,最后将arr[2]位置确定)
第四趟完 0 1 3 7 8 比较1次 j=3~4 i=4~4(首先是arr[3]y与arr[4]比较,最后将arr[3]位置确定)
最后全部比较完后进行输出
完整代码如下:
#include<stdio.h>void main(){ int k,i,j; int temp=0; int arr[]={3,0,1,8,7}; int len = sizeof(arr)/sizeof(arr[0]); for(j=0;j<len-1;j++) { for(i=j+1;i<len;i++) { if(arr[j]>arr[i]) { temp=arr[j]; arr[j]=arr[i]; arr[i]=temp; } } } for(k=0;k<len;k++) { printf("%4d",arr[k]); }}
阅读全文
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- SpringBoot通过CommandLineRunner实现参数的初始化
- 《Java 编程技巧1001条》 第392条 了解2分查找
- Spring Data JPA坑点记录
- Redmine无法登陆错误must_change_passwd解决
- JDK、JRE与JVM关系
- 选择排序
- cocos2dx延时动作DelayTime,自己写一个定时器等
- Nginx-Lua-Module Manual for ngx_lua v0.10.11
- iOS开发之企业开发者账号打包发布 App 到服务器上的流程
- android 关于TimeZone的小运用根据時間帯、变换表示時間
- Zookeeper日志配置以及集群搭建
- 检查DLL或EXE依赖项
- (原创)js,ajax与springboot之间的两种传参方式
- Hadoop安装(一)zookeeper集群安装