算法思想
冒泡排序是最为简单的排序算法了,在这里我就简单重复一下原理,我们只看如何实现以及编程步骤:
冒泡排序算法的原理如下:
[1] 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
[2] 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
[3] 针对所有的元素重复以上的步骤,除了最后一个。
[4] 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
编程实现
1.在这里我默认搜到这个帖子的你C++基础比较薄弱,
第一步我们先写函数主体,这几行代码希望你把它背下来,以后写任何程序都可以先写他们
#include<iostream>
using namespace std;
int main()
{
system("pause");
return 0;
}
2.再思考:我们首先肯定需要一个数组,然后有对数组处理的排序函数和输出函数
要明白函数需要接受哪些参数,我们首先要知道数组的首地址(首指针和长度)
#include<iostream>;
using namespace std;
//排序函数:传入的参数 (数组的首地址与数组的长度)
void bubbleSort( int *arr, int len)
{
}
//打印数组
void printArray(int* arr, int len)
{
}
int main()
{
//创建一个数组
int arr[10] = {5,1,6,2,8,3,4,7,9,0};
//数组的长度
int len = sizeof(arr) / sizeof(arr[0]);
//数组名就是数组的首地址
bubbleSort(arr,len);
printArray(arr, len);
system("pause");
return 0;
}
3.接下来就是函数的实现部分
#include<iostream>;
using namespace std;
//重点:冒泡排序函数(升序):传入的参数 数组的首地址与数组的长度
void bubbleSort( int *arr, int len)
{ //每次循环我们会把最大的移到最后面,一次确定一个数,所以大循环次数为len-1
for (int i = 0; i < len - 1; i++)
{
//这层循环的作用就是我们每拿出第一个数和后面的数做比较找出最大的,但上次大循环可能有已经确定的数
//所以每i次大循环倒数i个数不用参与比较
for (int j = 0; j < len - i - 1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
//打印数组
void printArray(int* arr, int len)
{
for (int i = 0; i < len ; i++) {
cout << arr[i] << endl;
}
}
int main()
{
//创建一个数组
int arr[10] = {5,1,6,2,8,3,4,7,9,0};
//数组的长度
int len = sizeof(arr) / sizeof(arr[0]);
//数组名就是数组的首地址
bubbleSort(arr,len);
printArray(arr, len);
system("pause");
return 0;
}