一、冒泡（Bubble）排序

"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">

一、冒泡（Bubble）排序

[csharp] view
plaincopy

void BubbleSortArray()

{

for(int i=1;i<n;i++)

{

for(int j=0;i<n-i;j++)

{

if(a[j]>a[j+1])//比较交换相邻元素

{

int temp;

temp=a[j]; a[j]=a[j+1]; a[j+1]=temp;

}

}

}

}

二、选择排序



[cpp] view
plaincopy

void SelectSortArray()

{

int min_index;

for(int i=0;i<n-1;i++)

{

min_index=i;

for(int j=i+1;j<n;j++)//每次扫描选择最小项

if(arr[j]<arr[min_index]) min_index=j;

if(min_index!=i)//找到最小项交换，即将这一项移到列表中的正确位置

{

int temp;

temp=arr[i]; arr[i]=arr[min_index]; arr[min_index]=temp;

}

}

}



三、插入排序



[cpp] view
plaincopy

void InsertSortArray()

{

for(int i=1;i<n;i++)//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分

{