数据结构（c++）-冒泡排序与选择排序
BubbleSort原理：从左到右扫描数据，选择最大的数据，放在右边。
要点：比较相邻的两个数，如果左边的数大于右边的数就进行交换。
void BubbleSort(int list[],int n) { for(int i=0;i<n-1;i++) { for(int j=0;j<n-i-1;j++) //每次扫描都把这一次扫描的最大值放在右边 { if(list[j]>list[j+1]) std::swap(list[j],list[j+1]); } }
}
最简单的算法：算法简单，效率低。
选择排序原理：从当前未排序的整数中找一个最小的整数，将它放在已排序的整数列表的最后。
要点：选择排序选最小的，往左边选
想象：一条毛巾
#include <iostream> using namespace std; void SelectionSort(int *a , const int n); int main() { int x[]={1,3,5,7,9,0,2,4,6,8}; SelectionSort(x , 10); for(int k=0;k<10;k++) cout<<x[k]<<endl; return 0; } void SelectionSort(int *list , const int n) { for(int i=0;i<n-1;i++) { int min=i ; //min就是毛巾,毛巾是数组的下标 for(int j=i+1;j<n;j++) { if(list[j]<list[min]) min=j; } swap(list[i],list[min]); } }
