c语言:简单排序:冒泡排序法、选择排序法、插入排序法(待写)

1.冒泡排序法:

假设有n个数需要按从小到大排序,冒泡排序的原理是,在这一排数字中,将第一个数与第二个数比较大小,如果后面的比前面的小,就将他们交换位置.然后再比较第二个和第三个,再交换,直到第n-1个和第n个,此时第n个就是这n个数中最大,然后再重新找第二大的放在第n-1的位置...

在c编程中是通过两个嵌套的循环,内循环控制比较时的下标(从0到放最大的数的下标之前),外循环控制总的次数(放最大的数的下标到1),以及内循环的比较次数,其中要注意的是总的剩余的次数等于该次外循环中内循环的初始比较次数,外循环的初始次数为n-1,因为要排n个数,只需要弄好n-1个数的位置就好了,内循环的初始次数和外循环一样,因为n个数,按顺序拿一个数与后面的数比较大小,最后那个数后面没有和他比较的,所以也是n-1次.和外循环次数相同.

#include <stdio.h>  

void main()
{
int a[10] = { 5,1,6,9,8,3,4,6,10,7 };
int temp = 0;
for (int j = 9; j>0; j--)
{
for(int i=0;i<j;i++)
{
if (a[i]>a[i+1])
{
temp = a[i];
a[i] = a[i+1];
a[i + 1] = temp;
}
}
}
for (int i = 0; i<10; i++)
printf("%d ", a[i]);
}

2.选择排序法

假设有n个数需要按从小到大排序,选择排序法的原理是:选择排序在我看来只是冒泡循环的优化方法,思路是在这n个数中先找到最大的数,并记录其下标,然后将最大的数与第n个数交换值(如果正好第n个数是最大的就不用交换了),然后再在剩下的n-1个数中,找最大的数,和第n-1个数交换值...以此类推,和冒泡排序不同的是,每一次的内循环中不会不断的交换值来浪费时间,内循环只是判断寻找最大值的下标,执行一次外循环才有可能有复制交换值的动作,所以大大减少了复杂度.注意:选择排序中内循环的变量范围与冒泡排序不同,冒泡排序因为有[i+1],是选相邻的两个比较,也就是从0比到n-1,而选择排序是假定第0个元素是最大的,碰到比他大的就更新maxindex,也就是从1比到n.但总次数是相同的.

选择最大值的思路是,假定第0个元素是最大的,如果碰到比它大的就更新maxindex.注意:每次内循环之前,别忘了将maxindex归零.

#include <stdio.h>
void main()
{
int a[10] = { 5,1,6,9,8,3,4,6,10,7 };
int maxindex = 0, temp;
for (int j = 9; j > 0; j--)
{
maxindex = 0;
for (int i = 1; i <= j; i++)
{
if (a[maxindex] < a[i])
{
maxindex = i;
}
}
if (maxindex!=j)
{
temp = a[maxindex];
a[maxindex] = a[j];
a[j] = temp;
}
}
for (int i = 0; i<10; i++)
printf("%d ", a[i]);
}

3.插入排序法

上一篇:PHP--冒泡、选择、插入排序法


下一篇:c语言描述的二分插入排序法