主要内容
1. 排序
对数组排序，是编程中非常重要的。
下面简单介绍“冒泡排序”算法。
1.1 冒泡排序
1. 从序号 0 开始，选择两个相邻的数；
2. 比较这两个数的大小；
3. 如果是按从小到大排列，就把小的放在左边，大的放在右边；从大到小，则相反；
4. 移动到下一个位置
5. 重复步骤2-4
6. 到最后一个元素后，回到开头位置
7. 重复步骤1-6
8. 全部排好后，退出循环
* 步骤 6 ，对终止位置，可以做如图所示的优化。
试一试：
请定义数组{6,5,3,1,8,7,2,4}，然后将它从小到大排列。
/*
请完成后，查看示例程序
*/
1.2 代码
示例代码：
#include < iostream >
using namespace std;
int main()
{
int arr[] = {6,5,3,1,8,7,2,4};
int arr_size = sizeof(arr) / sizeof(arr[0]);
for(int i=0; i < arr_size; i++)
{
for(int j=i; j < arr_size; j++)
{
if(arr[i] > arr[j]) // 从小到大排序
{
int a = arr[i];
arr[i] = arr[j];
arr[j] = a;
}
}
}
return 0;
}
习题
课后练习
