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]);
}
}