博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
简单选择排序(C)
阅读量:4947 次
发布时间:2019-06-11

本文共 558 字,大约阅读时间需要 1 分钟。

从无序序列中选出最小的值放入有序序列中,这就是简单排序的思想


#include
void ChooseSort(int a[],int n);void main(){ int a[6]= {
23,1,45,35,12,33}; ChooseSort(a,6); for(int i=0; i<6; i++) { printf("%d\t",a[i]); }}void ChooseSort(int a[],int n){ for(int i=0; i
a[j])//从有序序列中找出最小的 { int temp; temp=a[i]; a[i]=a[j]; a[j]=temp; } } }}

可以看出在待排序列为正序时,移动的次数最少。它是一种不稳定的排序算法。总的时间复杂度为O(n^2)。

转载于:https://www.cnblogs.com/qukingblog/p/7475326.html

你可能感兴趣的文章
Zabbix-微信报警
查看>>
小学奥数 蓄水池水管问题
查看>>
牛客网编程练习之PAT乙级(Basic Level):1032 选大王
查看>>
wamp虚拟路径访问配置
查看>>
360隐私保护器直指腾讯QQ 360真的发飙了,百度旁观!
查看>>
日常学习问题博客整理
查看>>
Ecstore Linux服务器环境基本配置
查看>>
Python PEP8 编码规范 注释
查看>>
面朝大海 春暖花开
查看>>
chkconfig 添加脚本开机自启动
查看>>
比较好的工作环境
查看>>
UVa 11384 - Help is needed for Dexter
查看>>
电脑鼠-win7_x64下TKStudio工程转Keil工程
查看>>
【案例】使用PHP的内置函数,通过DES算法对数据加密和解密
查看>>
洛谷 P2731 骑马修栅栏 Riding the Fences 解题报告
查看>>
document操作例题2-下拉列表与选项卡
查看>>
c++子类继承父类的覆盖问题
查看>>
[转]Sublime text2安装php beautifier
查看>>
oppo手机权限开启方法3.1
查看>>
vs2013给项目统一配置boost库
查看>>