冒泡排序优化以及插入排序（本文注释较少适合有一定基础的观看）

标签：数据结构   冒泡排序   插入排序   

#include<stdio.h>
#define cnt 6  //定义排序个数
//冒泡排序优化
void Bubble_Sort(int A[],int N)
{
	for(int P = N - 1; P >= 0;P--)
	{

		int flag = 0;                  //定义一个flag判断之后的序列是否有序
		for(int i = 0;i < P;i++)       //一趟冒泡
		{
			if(A[i] > A[i+1])          //一次一次的冒泡
			{
				int temp = A[i+1];
				A[i+1] = A[i];
				A[i] = temp;
			}
			flag = 1;
		}
		if(flag == 1)                  //说明之后的序列以及有序不用在排
			break;
	}
}

//插入排序
void Insertion_Sort(int A[],int N)
{
	for(int P = 1;P < N;P++) //初始数字 把P【0】当成基本数字 然后进行插入N张牌  for循环执行顺序先执行1 然后判断是否满足条件
	{
		int Tmp = A[P];      //存放需要插入的数字
		int i;               //记录移动位置
		for(i = P;i>0&&A[i-1]>Tmp;i--)     //对需要插入的数进行移动
		{
			A[i] = A[i-1];
		}
		A[i] = Tmp;
	}
}
int main()
{
	int a[cnt] = {5,7,4,1,9,6};
	Insertion_Sort(a,cnt);
	for(int i=0;i< cnt;i++)
	{
		printf("%d ",a[i]);
	}
	getchar();
}

冒泡排序优化以及插入排序（本文注释较少适合有一定基础的观看）

标签：数据结构   冒泡排序   插入排序   

原文地址：http://blog.csdn.net/qq_23301703/article/details/47038941