思路:两层for循环,第一个for表示要排序的元素个数。
第二个for是遍历数组,若发现前一个元素比后一个元素大则交换位置。
最好情况是O(n),最坏情况是O(n²)
void Bubble_Sort(ElementType A[],int N)
{
for(p=N-1;p>=0;p--)
{
flag=0;
for(i=0;i<p;i++)//一趟冒泡
if(a[i]>a[i+1]){//比较大小
Swap(a[i],a[i+1]);//交换元素位置
flag=1;//标志发生了交换
}
}
if(flag==0)
break;//表示全程无交换
}
插入排序
最好情况是O(n),最坏情况是O(n²)
void InsertionSort( ElementType A[], int N )
{ /* 插入排序 */
int P, i;
ElementType Tmp;
for ( P=1; P<N; P++ ) {
Tmp = A[P]; /* 取出未排序序列中的第一个元素*/
for ( i=P; i>0 && A[i-1]>Tmp; i-- )
A[i] = A[i-1]; /*依次与已排序序列中元素比较并右移*/
A[i] = Tmp; /* 放进合适的位置 */
}
}