数据结构基础（8）------------冒泡排序（Bubble Sort）
1.冒泡排序的思想就是交换排序，基本思想是两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止；void BubbleSort1(int *a,int len) //最简单的算法，但是其并非标准的排序算法，因为不满足两两交换的前提，由此可知
{
int temp=0; //本算法的每次交换，并没有发挥什么作用，而这也正是标准冒泡排序所应杜绝的
for (int i=0;i<len;++i)
{
for (int j=i+1;j<len;++j) //找到其后的最小元素，放在i位置上
{
if (a[j]<a[i])
{
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
void BubbleSort2(int *a,int len) //标准的冒泡排序。其实，原理差不多，只是这次是从末尾向前进行遍历，找到最小{int temp=0; //的值。比上算法的优势在于，其不仅仅是找到了剩余数组中的最小值，而且还使得for (int i=0;i<len;++i) //剩余数组局部逐渐有序，小的元素逐渐向前移动。犹如气泡一样慢慢的浮到上面来{ //故而的名为冒泡排序算法！for (int j=len-1;j>=i;--j){if (a[j]<a[j-1]){int temp=a[j-1];a[j-1]=a[j];a[j]=temp;}}}}
void BubbleSort3(int *a,int len) //与上算法基本一样，但是这样做，是为了在后续数组已有序的情况下， { //继续进行无意义的循环比较，较之于上一个版本，性能上是有所提升的int temp=0;bool flagexchange=true; for (int i=0;i<len && flagexchange;++i){flagexchange=false;for (int j=len-1;j>=i;--j){if (a[j]<a[j-1]){int temp=a[j-1];a[j-1]=a[j];a[j]=temp;flagexchange=true;}}}}
