数据结构算法之 二 【冒泡排序】

今天我们来聊一聊冒泡排序， 再说实现过程之前 ，我们了解一下排序的概念， 就是把一个无序的数据集合  变成我们想要的顺序 。

举个栗子： 我们工作中需要把一个无序的数组[5,6,1,3,4,8,7]  变成 [1,3,4,5,6,7,8] 这样一个有序的数组。

如果我们有开发经验且没有算法概念的话 ，大伙怎么来实现这个排序呢 ，就算我们在工作中 不熟悉算法概念，我们也有可能也实现了某些算法 、 就好比这个冒泡排序  我们只需要两个for 循环就可以实现 ，实现方法：

先从数组头部 取两个数来对比 ，小的放在对比的两个元素的第一个位置，完成第一次比较替换之后，再拿第一个和第三元素对比替换，再拿第一个和第四个对比替换，依次类推对比到最后一个 ，这个时候，第一个元素就是最小的元素，然后以第二和第三个元素进行上面的方式进行对比替换，直到进行数据最后两个元素，冒泡排序就已经完成啦！

说了一堆废话了 ，直接上代码吧 ！

#include <stdio.h>
#include <windows.h>
#include <stdlib.h>

int main()
{
    int arr[] = {8, 21,563,63,456, 5, 70, 2, 4, 76, 54, 2,1, 3};
    int len = sizeof(arr) / sizeof(arr[0]);     
     printf("排序前的数组：");
    for (int i = 0; i < len; i++)
    {
        printf("%d,", arr[i]);
    }
    printf("\n");

    printf("长度--->%d \n", len);
    for (int i = 0; i < len; i++)
    {
        for (int j = (i + 1); j < len; j++)
        {           
            if (arr[i] > arr[j])
            {
                arr[i] = arr[i] ^ arr[j];
                arr[j] = arr[i] ^ arr[j];
                arr[i] = arr[i] ^ arr[j];
            }
        }
    }
    printf("排序后的数组：");
    for (int i = 0; i < len; i++)
    {
        printf("%d,", arr[i]);
    }
    printf("\n");
    system("pause");
    return 0;
}

 运行结果：

 这就是冒泡的排序结果,在两个数交换的时候用了 位运算。后面我们会具体讲到。今天的冒泡就说到这了 。  如有不对，请大家多多指教，不明白的地方可以留言 一起讨论！谢谢