C语言排序

凡夫俗子 · 发表于 2012-8-10 08:44:10

本帖最后由 =student= 于 2012-10-26 19:47 编辑

[ 本帖最后由 =student= 于 2012-8-10 21:43 编辑 ]\n\n
C语言主要排序有7种，分别是：选择排序，快速排序，冒泡排序，堆排序，插入排序，归并排序，基数排序
平时用的比较多的是选择排序，代码如下：

#include <stdio.h>
int main()
{
int a[10000],i,j,t,n;
printf("请输入排序数字的个数：");
scanf("%d",&n);//输入要排序数字的个数，自动从小到大排序
printf("请输入数据（数之间要有空格）：");
for(i=1;i<=n;i++)//循环输入要排序的数据，数与数之间要有空格
{
scanf("%d",&a[i]);
}
for(i=1;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;
}
}
}
printf("从小至大排序：");
for(i=1;i<=n;i++)//循环输出
{
printf("%d ",a[i]);
}
sleep(100000);
return 0;
}

复制代码

有图有真相：

继续更新。。。

凡夫俗子 · 发表于 2012-8-10 09:39:34

本帖最后由 =student= 于 2012-8-21 12:12 编辑

[ 本帖最后由 =student= 于 2012-8-21 12:12 编辑 ]\n\n[ 本帖最后由 =student= 于 2012-8-10 21:44 编辑 ]\n\n[ 本帖最后由 =student= 于 2012-8-10 21:42 编辑 ]\n\nc
语言排序之——基数排序（又称桶排序）
由于C语言下标数组限制，以下代码只能执行300000及以下的运算，若想更大可以定义多个数组并进行判断。
代码如下：

#include <stdio.h>
int main()
{
int a[300001]={0},n,t,i,j;
printf("请输入要排序输的个数");
scanf("%d",&n);
printf("请输入数据（数之间要有空格）：");
for(i=1;i<=n;i++)
{
scanf("%d",&t);
a[t]++;//这个数据的下标增加
}
printf("从小至大排序:");
for(i=0;i<=300000;i++)
{
if(a>0);
{
for(j=1;j<=a;j++)
{
printf("%d ",i);
}
}
}
sleep(100000);
return 0;
}

复制代码

上图：
继续更新。。。

凡夫俗子 · 发表于 2012-8-10 10:51:50

本帖最后由 =student= 于 2012-8-21 12:12 编辑

[ 本帖最后由 =student= 于 2012-8-10 21:43 编辑 ]\n\nC语言排序——冒泡排序
冒泡排序类似于选择排序，但选择排序效率更高。
原理：　设想被排序的数组a[1..N]垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。

#include <stdio.h>
int main()
{
int i,j,t,n;
int a[300000];
printf("请输入要排序输的个数:");
scanf("%d",&n);
printf("请输入数据（数之间要有空格）：");
for(i=0;i<n;i++);
scanf ("%d",&a[i]);
for(i=1;i<=n;i++)
{
for (j=0;j<n-j;j++)
{
if (a[j]>a[j+1]) //交换
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
printf("从小至大排序:");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
sleep(100000);
return 0;
}

复制代码

上图：

继续更新。。。

凡夫俗子 · 发表于 2012-8-10 11:08:20

有点小烧，37℃

凡夫俗子 · 发表于 2012-8-10 12:21:48

本帖最后由 =student= 于 2012-8-21 12:12 编辑

[ 本帖最后由 =student= 于 2012-8-10 21:46 编辑 ]\n\n[ 本帖最后由 =student= 于 2012-8-10 21:45 编辑 ]\n\nC语言排序——插入排序
原理：每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较，找出插入位置，将该元素插入到有序数列的合适位置中。
代码如下：

#include <stdio.h>
int main()
{
int a[10000],i,j,k,t,n;
printf("请输入要排序输的个数:");
scanf("%d",&n);
printf("请输入数据（数之间要有空格）：");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for (j=1;j<n;j++)
{
k = a[j];
i = j - 1;
while ((i >= 0) && (a > k))/* 开始插入排序的内层循环，注意循环条件以及终止条件 */
{
a[i+1] = a;
i--;
}
a[i+1] = k;
if(j==n-1)
{
printf("从小至大排序:");
for (t = 0;t<n;t++)
{
printf("%d ",a[t]);
}
printf("\n");
}
}
sleep(50000);
return 0;
}

复制代码

图片：

继续更新ing

凡夫俗子 · 发表于 2012-8-10 12:27:32

午饭ing，之后上课至5点，回来继续

nan · 发表于 2012-8-10 13:18:32

代码都有一些问题。是不是着急打太快了？{:soso_e112:}

凡夫俗子 · 发表于 2012-8-10 13:21:45

nan 发表于 2012-8-10 13:18:32
代码都有一些问题。是不是着急打太快了？

哪一个，我下午回家看看
来自：啊哈 [C语言论坛] Android客户端来自: Android客户端

nan · 发表于 2012-8-10 15:08:57

=student= 发表于 2012-8-10 10:51
C语言排序——冒泡排序
冒泡排序类似于选择排序，但选择排序效率更高。
原理：　设想被排序的数组a[1..N] ...

数组a后面都忘记写下标了

nan · 发表于 2012-8-10 15:23:50

个人的一点建议：涉及数组边界之类的循环条件，推荐用<=比较，个人觉得比较方便判断是否越界

凡夫俗子 · 发表于 2012-8-10 17:11:03

本帖最后由 =student= 于 2012-8-10 18:29 编辑

nan 发表于 2012-8-10 15:23:50
个人的一点建议：涉及数组边界之类的循环条件，推荐用<=比较，个人觉得比较方便判断是否越界

谢谢,由于起始值为0,所以需要使用<
来自：啊哈 [C语言论坛] Android客户端来自: Android客户端

凡夫俗子 · 发表于 2012-8-10 17:12:07

nan 发表于 2012-8-10 15:08:57

数组a后面都忘记写下标了

谢谢
来自：啊哈 [C语言论坛] Android客户端来自: Android客户端

凡夫俗子 · 发表于 2012-8-10 19:16:57

呃。。。正在研究归并排序

凡夫俗子 · 发表于 2012-8-10 19:25:06

休息ing。。。。。

virfyf · 发表于 2012-8-10 21:39:54

建议楼主贴代码时将附加选项这样设置.

[mw_shl_code=c,true]a[i][/mw_shl_code]