常见排序算法总结

1.冒泡排序—蛮力法

基本思想：两两比较相邻记录，如果反序侧交换，直到没有反序的记录为止。如果是正序排，将待排序的元素看作是竖着排列的 “ 气泡 ” ，较小的元素比较轻，从而要往上浮。

时间复杂度：O(N*N);

动图：

代码：

void BubbleSort(int A[],int n) //优化的冒泡排序 
{
int t,flag;
for(int i=0;i<n-1;i++)
{
flag=0;
for(int j=0;j<n-i;j++)
{
if(A[j+1]<A[j])
{
t=A[j];
A[j]=A[j+1];
A[j+1]=t;
flag=1;
}
}
if(flag==0) break;
}
}
/*设置flag的目的是为了检测每一趟排序是否有交换，假如没有交换则已经排好，没有必要继续排序了*/

2.快速排序—蛮力法

基本思想：
（1）将整个记录序列划分为有序区跟无序区，初始时，有序区为空，无序区包含所有记录。
（2）在无序区查找最小值&#x