几种排序算法
来源:互联网 发布:福利ios直播软件 编辑:程序博客网 时间:2024/05/01 19:27
选择排序
void sort(int a[], int len)
{
int i, j;
for (i=0; i<len; i++) {
for (j=0; j<i; j++) {
if (a[i]>a[j]) {
int t = a[i]; a[i] = a[j]; a[j] = t;
}
}
}
}
冒泡排序
void sort(int a[], int len)
{
int i, j;
for (i=0; i<len; i++) {
for (j=i; j>0; j--) {
if (a[j]<a[j-1]) {
int t = a[j]; a[j] = a[j-1]; a[j-1] = t;
}
}
}
}
直接插入排序
void sort(int a[], int len)
{
int i, j;
for (i=1; i<len; i++) {
int tmp = a[i];
for (j=i; j>0; j--) {
if (tmp<a[j]) {
a[j] = a[j-1];
}
else {
break;
}
a[j] = tmp;
}
}
}
快速排序
void swap(int k[], int i, int j)
{
int tmp = k[i];
k[i] = k[j];
k[j] = tmp;
}
void sort(int a[], int left, int right)
{
int j, last;
if (left>=right) {
return;
}
swap(a[], left, (left+right)/2);
last = left;
for (j=left+1; j<=right; j++) {
if (a[j] < a[left]) {
swap(a, last++, j);
}
}
sort(a, left, last-1);
sort(a, last+1, right);
}
- 几种排序算法
- 几种排序算法!
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- 几种排序算法
- snmp
- PHP中用jQuery实现ajax然后用POST方法传接数据之3分钟包教包会傻瓜教程
- poj 1128 Frame Stacking
- 在CSDN博客添加友情链接
- HDU 2680 Choose the best route 超级源点or反向建图
- 几种排序算法
- 远程安装oracle11G出现安装向导后,很慢,无法正常点击下一步配置
- Ajax用法
- android犯错日记3
- POJ-2935-Basic Wall Maze
- 向Makefile传宏
- Android--动态添加控件
- [SSP]HTTP权威指南——Web服务器初探
- 合并两个已经排序的数组