冒泡排序:
冒泡排序,是一种较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
#include<stdio.h>
int main()
{
int i,n,j,t,a[10];
scanf("%d",&n);//输入一列数据的个数
for(i=0;i<n;i++)
scanf("%d",&a[i]);//输入该数据
for(i=0;i<n;i++)
{
for(j=0;j<n-1-i;j++)
{
if(a[j]>=a[j+1])//进行判断,交换
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<n;i++)
{
printf("%4d",a[i]);//输出排序后的数据
}
return 0;
}
选择排序:
选择排序是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
#include<stdio.h>
int main()
{
int a[100],i,j,t,n;
scanf("%d",&n);//输入数据个数
for(i = 0;i < n;i++)
{
scanf("%d",&a[i]);//输入需要排序的数据
}
for(i = 0;i < n-1;i++)
{
for(j = i+1;j < n;j++)
{
if(a[i] < a[j])//进行比较,交换
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
for(i = 0;i < n;i++)
{
printf("%d",a[i]);//输出数据
}
return 0;
}
快速排序:
快速排序是对冒泡排序的一种改进。
快速排序的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
#include<stdio.h>
int a[101],n;//定义全局变量,这两个变量需要在子函数中使用
void quicksort(int x,int y)
{
int i, j, t, temp;
if(x > y)
return;
temp = a[x];//temp中存的是基准数
i = x;
j = y;
while(i != j)
{
//顺序很重要,要先从右往左找
while(a[j] >= temp && i < j)
j--;
//再从左往右找
while(a[i] <= temp && i < j)
i++;
//交换两个数在数组中的位置
if(i < j)//当哨兵i和哨兵j没有相遇时
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
//最终将基准数归位
a[x] = a[i];
a[i] = temp;
quicksort(x,i-1);//继续处理左边的
quicksort(i+1,y);//继续处理右边的
return;
}
int main()
{
int i,j;
scanf("%d",&n);//读入数据
for(i = 1;i <= n;i++)
{
scanf("%d",&a[i]);
}
quicksort(1,n);//快速排序调用
for(i = 1;i <= n;i++)
{
printf("%4d",a[i]);//输出排序后的结果
}
return 0;
}
桶排序:
桶排序 (Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。
#include<stdio.h>
int main()
{
int a[11],i,j,t,n;
for(i = 0;i <= 10;i++)
a[i]=0;//初始化为0
scanf("%d",&n);
for(i = 1;i <= n;i++)
{
scanf("%d",&t);//把每一个数读到变量t中
a[t]++;//进行计数
}
for(i = 0;i <= 10;i++)//依次判断a【0】~a【10】
{
for(j = 1;j <= a[i];i++)//出现了几次就打印几次
printf("%d",i);
}
return 0;
}