常用排序算法汇总

1.冒泡排序   （稳定排序）

思想：排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作。

void bubblesort(int a[],int n)
{
    if(n<=1)return;
    for(int i=0;i <n;i++)
    {
        bool flag = false;
        for(int j = 0;j<n-i-1;j++)
        {
               if(a[j]>a[j+1])
                {
                        swap(a[j],a[j+1]);
                        flag = true;
                }
        }
       if(flag == false)
            return ;
    }
}

2.选择排序 （不稳定的排序）

思想：选择排序算法的实现思路有点类似插入排序，也分已排序区间和未排序区间。但是选择排序每次会从未排序区间中找到最小的元素，将其放到已排序区间的末尾。

void bubblesort(int a[],int n)
{
    if(n<=1)return;
    for(int i=0;i <n;i++)
    {    
        int nowmin=i;
        for(int j = i+1;j<n;j++)
        {
               if(a[nowmin]>a[j])
                {
                    nowmin=j;
                }
        }
         swap(a[i],a[nowmin]);
    }
    return;
}

三 直接插入排序（稳定排序）

基本思想：每一步将一个待排序的数据插入到前面已经排好序的有序序列中，直到插完所有元素为止。

void StraightSort(int *arr,int len)
{
	int tmp;
	int i;
	int j;
	for (i = 1;i < len;i++)
	{
		tmp = arr[i];
		for (j = i - 1;j >= 0 && arr[j] > tmp;j--)
		{
			arr[j + 1] = arr[j];
		}
		arr[j + 1] = tmp;
	}
}