C选择排序冒泡排序和插入排序

选择排序 冒泡排序 插入排序 以十个数为例做法

1.选择排序

思想:

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

//选择排序升序从前往后
#include<stdio.h>
int main() 
{
	int i,j,t,min;
	int a[10];
	for(i=0;i<10;i++)// 往这十个空间中输入分别存入各自的数值 
	scanf("%d",&a[i]);
	for(i=0; i<9; i++) //排序次数；
	{
		min=i;//每一轮将数组中剩下的数赋值成最小值
		for(j=i+1; j<10; j++)//从剩下的数中开始将最大最小值置于俩边
		{
			if(a[j]<a[min])
				min=j;//记录交换的元素下标值
		}
		if(min!=i)//如果该数不是最初赋值的最小值则将其位置互换
		{
			t=a[i];//互换过程
			a[i]=a[min];
			a[min]=t;
		}
	}
	for(i=0; i<10; i++)//将排序好的数输出;
		printf("%d ",a[i]);
	return 0;
}

2.冒泡排序

思想：

在待排序的元素列中每次对比相邻两个元素的值，大的元素被交换到后面，第一次排序之后在元素列中最大的元素就位于元素列的末尾，然后再次从头开始重复之前的对比，每次排序的元素列长度-1，直至排序完成。

#include<stdio.h>
int main()
{
	int i,j,t;
	int a[10];//定义10个整形数组空间 
	for(i=0;i<10;i++)  // 往这十个空间中输入分别存入各自的数值 
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<10;i++)        //外层循环控制 具体有多少个数将进行循环排序 
	{
		for(j=0;j<9-i;j++)  //内层循环控制 将这个数按大小顺寻放在相应的位置；         //eg 1 8 9 6 5 4 3 2 7 原序列 
		if(a[j]>a[j+1])     //将每倆个数相比较如果前面的数比后面的数大则倆个值互换    //   8 1 9 6 5 4 3 2 7  一轮循环 
		{                                                                         //   8 9 1 6 5 4 3 2 7  二轮循环   
			t=a[j];         //互换过程；                                           //   8 9 6 1 5 4 3 2 7 
			a[j]=a[j+1];                                                          //   8 9 6 5 1 4 3 2 7
			a[j+1]=t;                                                             //   8 9 6 5 4 1 3 2 7
		}                                                                         //   8 9 6 5 4 3 1 2 7
	}                                                                             //   8 9 6 5 4 3 2 1 7
	for(i=0;i<10;i++) //将排序好的数输出;                                          //   8 9 6 5 4 3 2 7 1 如此便排好第一个数u其余数一次类推 
	printf("%d ",a[i]);
	return 0;
} 

3.插入排序

思想:

将未排序的元素一个一个地插入到有序的集合中，插入时把所有有序集合从后向前扫一遍，找到合适的位置插入。

#include<stdio.h>
int main()
{
	int i,j,t;
	int a[10];
	for(i=0;i<10;i++)//往这十个空间中输入分别存入各自的数值 
	scanf("%d",&a[i]);
	for(i=1;i<10;i++)//插入排序一般从原数组的第二个元素开始进行比较
	{
		t=a[i];
		for(j=i-1;j>=0&&t<a[j];j--)  //检查前面所有已经排好的元素
                                     //如果前面的数比你要插入的数大，那么就把这个数后移移动一个位置 
		{                            //如果t的值比该数大则 跳出循环 
			a[j+1]=a[j];//将该数向后移动一个位置 
		}
		a[j+1]=t;
		//跳出循环后将t的值插入到刚刚那个使你跳出循环的数的后面 因为此时t的值比它大 
	}
	for(i=0; i<10; i++)//将排序好的数输出; 
		printf("%d ",a[i]);
	return 0;   
 }
  
 }

以上就是选择排序冒泡排序以及拆入排序的做法以及讲解.