冒泡排序与选择排序 拙解

选择排序与冒泡排序
对于初学者来说两种排序方式可能会有些迷糊，但是其实只要弄清两个排序方式的本质就可以了。

- 冒泡排序
本身这种排序是极其稳定的 但是其时间复杂度也会很高 自行注意。
**冒泡排序的基本思想是将数组中的每个相邻元素进行两两比较，按照小元素在前（或大元素在前）的原则确定是否进行交换。这样每一轮执行之后，最大（或最小）的元素就会被交换到了最后一位。
完成一轮之后，我们可以再从头进行第二轮的比较，直到倒数第二位（因为最后一位已经是被排序好的了）时结束。这样一轮之后，第二大（或第二小）的元素就会被交换到了倒数第二位。
同样的过程会依次进行，直到所有元素都被排列成预期的顺序为止。这个过程是不是很像是水中的起泡一个个冒起来的过程.！
有五个数需要排序：
for(j=0;j<5;j++){
for(i=0;i<4-j;i++){
swap(a[i],a[i+1];
}
}
- 选择排序
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，其实是下标法的一种表示 。选择排序是不稳定的排序方法
//选择排序
for(i=0;i<n;i++){
cin>>a[i];
}
for(i=0;i<n;i++)
{
max=i;
for(j=i+1;j<n;j++)
{
if(a[j]>a[max]){
max=j; //只保留下标
}
}
temp=a[i];
a[i]=a[max];
a[max]=temp;//将a[i+1]到a[10]中最大值与a[i]交换
}
for(i=0;i<n;i++){
cout<<a[i];
if(i!=n-1){
cout<<" ";
}
}
cout<<endl;