三类最基本排序（插入，冒泡，选择）

标签：blog   http   io   ar   os   sp   for   on   2014   

插入是稳定的，冒泡稳定性取决于是否有等号，选择是不稳定的

#include<iostream>
#include<algorithm>
#include <vector>
#include<string.h>
#include<ctype.h>
#include<math.h>
using namespace std;
void fun();
int main()
{
    fun();
    return 0;
}
void fun()
{
	int temp,i,j,
		arr1[8]={19,1,23,17,19,55,84,15},
		arr2[8]={19,1,23,17,19,55,84,15},
		arr3[8]={19,1,23,17,19,55,84,15};
	//插入排序
	for(i=1;i<8;i++)
	{
		if(arr1[i-1]>arr1[i])
		{
			temp=arr1[i];
			for(j=i-1;temp<arr1[j]&&j>-1;--j)
				arr1[j+1]=arr1[j];
			arr1[j+1]=temp;
		}
	}
	//冒泡排序
	for(int flag=1,i=1;i<8&&flag;++i)
	{
		for(flag=0,j=0;j<8-i;++j)
		{
			if(arr2[j]>arr2[j+1])
			{
				flag=1;
				temp=arr2[j+1];
				arr2[j+1]=arr2[j];
				arr2[j]=temp;
			}
		}
	}
	//选择排序
	for(int flag,i=0;i<8-1;i++)
	{
		flag=i;
		for(j=i+1;j<8;j++)
			if(arr3[j]<arr3[flag])flag=j;
		if(i!=flag)
		{
			temp=arr3[i];
			arr3[i]=arr3[flag];
			arr3[flag]=temp;		
		}
	}
	for(i=0;i<8;i++)
		cout<<arr1[i]<<" ";
	cout<<endl;
	for(i=0;i<8;i++)
		cout<<arr2[i]<<" ";
	cout<<endl;
	for(i=0;i<8;i++)
		cout<<arr3[i]<<" ";
	cout<<endl;
}

三类最基本排序（插入，冒泡，选择）

标签：blog   http   io   ar   os   sp   for   on   2014   

原文地址：http://blog.csdn.net/a120705230/article/details/41807817