简单排序和冒泡排序法

1.常用各种排序方法的总结：

（1）简单选择排序：

基本思想：每次选出最小的

第一次把数组第一个元素同后面所有元素比较，若后面有小于它的则交换元素，直到比较完最好一个元素，选出最小的放在第一个位置。

第二次把数组第二个元素同后面的所有元素进行比较，选出最小的。

...

共需要进行N-1次排序。

例：对整形数组r的n个记录进行简单选择排序：

void SelectSort(int r[],int n)

{

int i,j,min;

int temp = 0; // 交换记录的临时变量

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

{

min = i;

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

{

if(r[j] < r[min])

min = j;

if(min != i)

{

temp = r[min];

r[min] = r[i];

r[i] = temp;

}

}

}

}

（2）冒泡排序法：

基本思想：两个比较排序

第一次对全部记录自左向右进行顺序的两两比较，若前者大于后者，则交换位置。

第二次对前N-1个记录做如上说的操作。

....

如此下去，最多做N-1 次排序就可以完成排序。

例：对整形数组r的n个记录进行冒泡排序：

void BubleSort(int r[],int n)

{

int i,j;

int temp = 0;

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

{

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

if(r[j+1] < r[j];

{

temp = r[j+1];

r[j+1] = r[j];

r[j] = temp;

}

}

}

例子参看C_demo类。