排序小结(C版)
一、快速排序(C源码)
#include <stdlib.h>
#include <stdio.h> int adjust(int a[],int start,int end)
{
int i=start;
int j=end;
int temp=a[start];
while(i<j)
{
while(i<j&&temp<a[j])
j--;
if(i<j)
{
a[i]=a[j];
i++;
}
while(i<j&&temp>=a[i])
i++;
if(i<j)
{
a[j]=a[i];
j--;
}
}
a[i]=temp;
return i;
} void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} void quiksort(int a[],int start,int end)
{
if(start<end)
{
int m=adjust(a,start,end);
quiksort(a,start,m-);
quiksort(a,m+,end);
}
} int main()
{
int array[] = {, , , , , ,};
quiksort(array, , );
print_array(array, );
system("pause");
return ;
}
二、堆排序
#include <stdlib.h>
#include <stdio.h> //最大堆的调整函数
//注意a[0]不参与排序
void adjust(int a[],int s,int m)
{
int temp=a[s];
int j;
for(j=*s;j<=m;j=*j)
{
if(j<m&&a[j]<a[j+])
j++;
if(temp>a[j])
break;
a[s]=a[j];
s=j;
}
a[s]=temp;
} //堆排序函数
void heapsort(int a[],int n)
{
int i;
int temp;
for(i=n/;i>=;i--)
adjust(a,i,n);
for(i=n;i>;i--)
{
temp=a[];
a[]=a[i];
a[i]=temp;
adjust(a,,i-);
}
} void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,, , , , , ,};
heapsort(array,);
print_array(array, );
system("pause");
return ;
}
三、 二路归并排序
#include <stdlib.h>
#include <stdio.h> //合并相邻的两个有序组
//a[u,...,v-1]和a[v,...,t]
void merge(int a[],int b[],int u,int v,int t)
{
int i,j,k;
i=u;
j=v;
k=u;
while(i<=v-&&j<=t)
{
if(a[i]<=a[j])
b[k++]=a[i++];
else
b[k++]=a[j++];
}
while(i<=v-)
{
b[k++]=a[i++];
}
while(j<=t)
{
b[k++]=a[j++];
}
} void onepass(int a[],int b[],int s,int n)
{
int u,v,t;
u=;
v=s;
t=*s-;
while(n-u>=*s)
{
merge(a,b,u,v,t);
u+=*s;
v+=*s;
t+=*s;
}
if(n-u>s)
merge(a,b,u,v,n-);
else
{
for(;u<n;u++)
b[u]=a[u];
}
} void mergesort(int a[],int n)
{
int s=;
int i;
int *b=(int*)malloc(n*sizeof(int));
while(s<n)
{
onepass(a,b,s,n);
s=*s;
if(s>=n)
{
for(i=;i<n;i++)
a[i]=b[i];
}
else
{
onepass(b,a,s,n);
s=*s;
}
}
free(b);
}
void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,,,,,,,,};
mergesort(array,);
print_array(array, );
system("pause");
return ;
}
二路归并排序(2)
#include <stdlib.h>
#include <stdio.h> //合并相邻的两个有序组
//a[u,...,v-1]和a[v,...,t]
void merge(int a[],int b[],int u,int v,int t)
{
int i,j,k;
i=u;
j=v;
k=u;
while(i<=v-&&j<=t)
{
if(a[i]<=a[j])
b[k++]=a[i++];
else
b[k++]=a[j++];
}
while(i<=v-)
{
b[k++]=a[i++];
}
while(j<=t)
{
b[k++]=a[j++];
}
} void onepass(int a[],int b[],int s,int n)
{
int u,v,t;
u=;
v=s;
t=*s-;
while(n-u>=*s)
{
merge(a,b,u,v,t);
u+=*s;
v+=*s;
t+=*s;
}
if(n-u>s)
merge(a,b,u,v,n-);
else
{
for(;u<n;u++)
b[u]=a[u];
}
} void mergesort(int a[],int n)
{
int s;
int i;
int *b=(int*)malloc(n*sizeof(int));
for(s=;s<n;s=*s)
{
onepass(a,b,s,n);
s=*s;
if(s>=n)
{
for(i=;i<n;i++)
a[i]=b[i];
}
else
onepass(b,a,s,n);
}
}
void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,,,,,,,,};
mergesort(array,);
print_array(array, );
system("pause");
return ;
}
四、冒泡排序
#include <stdlib.h>
#include <stdio.h> void bubblesort(int a[],int n)
{
int i,j;
int chage=;
int temp;
for(i=n-;chage&&i>;i--)
{
chage=;
for(j=;j<i;j++)
{
if(a[j]>a[j+])
{
temp=a[j];
a[j]=a[j+];
a[j+]=temp;
chage=;
}
}
}
} void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,,,,,,,,};
bubblesort(array,);
print_array(array, );
system("pause");
return ;
}
五、直接选择排序
#include <stdlib.h>
#include <stdio.h> void selectsort(int a[],int n)
{
int i,j;
int k,max; //记录最大值下标和最大值
for(i=n-;i>=;i--)
{
k=i;
max=a[i];
for(j=;j<i;j++)
{
if(a[j]>max)
{
max=a[j];
k=j;
}
}
a[k]=a[i];
a[i]=max;
}
} void print_array(int array[], int n)
{
int i;
for( i = ; i < n ; ++i )
printf("%d ", array[i]);
printf("\n");
} int main()
{
int array[] = {-,,,,,,,,};
selectsort(array,);
print_array(array, );
system("pause");
return ;
}
排序小结(C版)的更多相关文章
- 排序小结(C++版)
一.快速排序 #include <iostream> using namespace std; int adjust(int a[],int start,int end) { int i, ...
- 排序小结(java版)
一.归并排序 package org.lxh.demo08.b; class Sort { private int[] a; private int n; Sort(int n) { a=new in ...
- iOS可视化动态绘制八种排序过程(Swift版)
前面几篇博客都是关于排序的,在之前陆陆续续发布的博客中,我们先后介绍了冒泡排序.选择排序.插入排序.希尔排序.堆排序.归并排序以及快速排序.俗话说的好,做事儿要善始善终,本篇博客就算是对之前那几篇博客 ...
- 排序算法系列:选择排序算法JAVA版(靠谱、清晰、真实、可用、不罗嗦版)
在网上搜索算法的博客,发现一个比较悲剧的现象非常普遍: 原理讲不清,混乱 啰嗦 图和文对不上 不可用,甚至代码还出错 我总结一个清晰不罗嗦版: 原理: 从数组头元素索引i开始,寻找后面最小的值(比i位 ...
- 排序算法Java版,以及各自的复杂度,以及由堆排序产生的top K问题
常用的排序算法包括: 冒泡排序:每次在无序队列里将相邻两个数依次进行比较,将小数调换到前面, 逐次比较,直至将最大的数移到最后.最将剩下的N-1个数继续比较,将次大数移至倒数第二.依此规律,直至比较结 ...
- 常用排序算法--java版
package com.whw.sortPractice; import java.util.Arrays; public class Sort { /** * 遍历一个数组 * @param sor ...
- 秒杀9种排序算法(JavaScript版)
一:你必须知道的 1> JS原型 2> 排序中的有序区和无序区 3> 二叉树的基本知识 如果你不知道上面三个东西,还是去复习一下吧,否则,看下面的东西有点吃力. 二:封装丑陋的原型方 ...
- Qt之QHeaderView自定义排序(终极版)
简述 本节主要解决自定义排序衍生的第二个问题-将整形显示为字符串,而排序依然正常. 下面我们介绍三种方案: 委托绘制 用户数据 辅助列 很多人也许会有疑虑,平时都用delegate来绘制各种按钮.图标 ...
- 常见的链表排序(Java版)
上篇博客中讲解了九大内部排序算法,部分算法还提供了代码实现,但是那些代码实现都是基于数组进行排序的,本篇博客就以链表排序实现几种常见的排序算法,以飨读者. 快速排序的链表实现 算法思想:对于一个链表, ...
随机推荐
- TCP IP详解(转)
大学学习网络基础的时候老师讲过,网络由下往上分为物理层.数据链路层.网络层.传输层.会话层.表示层和应用层. 网络七层协议简称OSI.TCP/IP刨除了物理层,并把上三层(会话层.表示层和应用层)统称 ...
- 使用Netty收发二进制报文问题记
1.java二进制编解码 byteBuffer.flip() byteBuffer.getInt() 与 byteBuf.getInt(11) 2.粘包拆包问题 LengthFieldBasedFra ...
- python基础(内置函数+文件操作+lambda)
一.内置函数 注:查看详细猛击这里 常用内置函数代码说明: # abs绝对值 # i = abs(-123) # print(i) #返回123,绝对值 # #all,循环参数,如果每个元素为真,那么 ...
- 右值引用、move与move constructor
http://blog.chinaunix.net/uid-20726254-id-3486721.htm 这个绝对是新增的top特性,篇幅非常多.看着就有点费劲,总结更费劲. 原来的标准当中,参数与 ...
- linux 用户态 内核态
http://blog.chinaunix.net/uid-1829236-id-3182279.html 究竟什么是用户态,什么是内核态,这两个基本概念以前一直理解得不是很清楚,根本原因个人觉得是在 ...
- WPFの三种方式实现快捷键
最近,对wpf添加快捷键的方式进行了整理.主要用到的三种方式如下: 一.wpf命令: 资源中添加命令 <Window.Resources> <RoutedUICommand x:Ke ...
- C# 4.0中dynamic的作用
internal sealed class Coffee { public string GetName() { return "You selected Maxwell coffee.&q ...
- 我的android学习经历38
anddroid studio的内存修改 昨天有位朋友问到了下面的一个问题 这个判断为android studio的分配的内存不够用. 据我的了解造成这个的原因主要有以下几个方面: 1.电脑的内存本来 ...
- Python进阶之“属性(property)”详解
Python中有一个被称为属性函数(property)的小概念,它可以做一些有用的事情.在这篇文章中,我们将看到如何能做以下几点: 将类方法转换为只读属性 重新实现一个属性的setter和getter ...
- jquery总结03-遍历节点
这是用的最多的 向下遍历节点 children() 第一级子元素 相当于li>span find() 多级子孙元素 相当于li span 注意:.filter(':contains(&qu ...