排序小结(1)-冒泡,快排(c语言实现)
2015-01-30 09:35
316 查看
1.冒泡排序(最常见的排序)
#include <stdio.h>
/**
* 冒泡排序
*/
void sort(int *a,int len)
{
int t;
for(int i=0;i<len;i++)
{
for(int j=0;j<len-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main(int argc, const char * argv[]) {
int a[10]={
9,2,3,77,12,88,0,18,99,100
};
int i=0;
sort(a,10);
for(i=0;i<10;i++)
{
printf("%d--",a[i]);
}
printf("\n冒泡\n");
return 0;
}
2.快速排序
#include <stdio.h>
/**
* 快速排序
*/
void quickSort(int s[], int l, int r)
{
int i, j, x;
if (l < r)
{
i = l;
j = r;
x = s[i];
while (i < j)
{
while(i < j && s[j] > x)
j--;
if(i < j)
s[i++] = s[j];
while(i < j && s[i] < x)
i++;
if(i < j)
s[j--] = s[i];
}
s[i] = x;
quickSort(s, l, i-1); /* 递归调用 */
quickSort(s, i+1, r);
}
}
int main(int argc, const char * argv[]) {
int a[10]={
9,22,78,77,12,88,10,18,99,45
};
quickSort(a,0,9);
for(int i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("\n快排\n");
return 0;
}
#include <stdio.h>
/**
* 冒泡排序
*/
void sort(int *a,int len)
{
int t;
for(int i=0;i<len;i++)
{
for(int j=0;j<len-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
int main(int argc, const char * argv[]) {
int a[10]={
9,2,3,77,12,88,0,18,99,100
};
int i=0;
sort(a,10);
for(i=0;i<10;i++)
{
printf("%d--",a[i]);
}
printf("\n冒泡\n");
return 0;
}
2.快速排序
#include <stdio.h>
/**
* 快速排序
*/
void quickSort(int s[], int l, int r)
{
int i, j, x;
if (l < r)
{
i = l;
j = r;
x = s[i];
while (i < j)
{
while(i < j && s[j] > x)
j--;
if(i < j)
s[i++] = s[j];
while(i < j && s[i] < x)
i++;
if(i < j)
s[j--] = s[i];
}
s[i] = x;
quickSort(s, l, i-1); /* 递归调用 */
quickSort(s, i+1, r);
}
}
int main(int argc, const char * argv[]) {
int a[10]={
9,22,78,77,12,88,10,18,99,45
};
quickSort(a,0,9);
for(int i=0;i<10;i++)
{
printf("%d ",a[i]);
}
printf("\n快排\n");
return 0;
}
相关文章推荐
- (数据结构排序的实验四)快速,冒泡,简单选择,直接插入排序的c语言实现!!
- C语言实现冒泡和直接插入排序
- 单链表冒泡、选择排序的c语言实现
- C语言实现单向链表及其各种排序(含快排,选择,插入,冒泡)
- C语言实现单向链表及其各种排序(含快排,选择,插入,冒泡)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- C语言实现 排序源程序(包括直接插入、希尔、冒泡、快速、简单选择、堆排序)
- 快速排序分析与C语言实现
- C语言实现八种基本排序(一)
- asp 实现的冒泡排序程序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 【回忆c语言】从指针的定义初始化到链表的插入删除排序实现code
- C语言实现八种基本排序(三)
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序
- 一次C语言实现字符排序出现的问题
- C语言实现八种基本排序(二)
- C语言数组排序小结
- 排序算法复习(Java实现)(二): 插入,冒泡,选择,Shell,快速排序
- C# 实现排序--冒泡--选择--插入
- Java实现数组排序总结篇(冒泡,选择,插入,希尔)