在我们写一些简单的程序中,对一组数据进行简单的有序的排列是经常会遇到的,所以我们必须熟悉几种基本的算法。
而冒泡排序就是我们学习排序的基础
冒泡排序:
形象的可以理解为:水中上升的气泡,在上升的过程中,气泡越来越小,不断比较相邻的元素,将小的往后调
我们来解决这样一个问题:
设有一数组,其大小为6个元素(int array[6]),数组内的数据是(4,2,5,3,2,6),此刻数据是无序的,现要求我们编程将其变成一个有序的从大到小的数组,从下标0开始。
思考:按照题目要求,毫无疑问,最终的有序数组应该是这样(6,5,4,3,2,2),要做到这样,最简单的办法就是进行比较交换
1:我们从数组的第一个元素array[0]向后走,如果比相邻的小,那么交换,如此进行下去,可以发现,我们找到了所
有元素中最小的并且已经将它放在了最后一个位置array[5]
2:然后,我们重新从第一个元素向后走,还是相邻的比较,并且交换,但是我们只需要比较到4,放在array[4]
3:重复第二步,直到比较到1
代码:
#include <stdio.h>
#include <iostream>
using namespace std;
void Bubble_sort(int *array, int length)
{
//变量i,j用于循环,变量t用于交换中间值
int i, j, t;
for(i = 1; i < length; i++)
{
//比较的次数越来越少,但是每一个都能在相应的范围内确定一个最小值并放在合理的位置
for(j = 0; j < length - i ; j++)
{
//在满足条件的情况下,交换两个数
if(array[j] < array[j + 1])
{
t = array[j];
array[j] = array[j + 1];
array[j + 1] = t;