冒泡排序 —— C语言

1.什么是冒泡排序？

        就是将一系列数字按照由小到大的顺序排列起来

        就像是水里冒泡 泡泡总是由小及大

2.实例

        如一个数组 {9，8，7，6，5，4，3，2，1，0}；

        经过排序之后就变成了{0，1，2，3，4，5，6，7，8，9}；

现在大家对冒泡排序有没有一定的了解。

3.代码演示

#include<stdio.h>


//逐一查找

int main()
{
	//首先定义一个数组
	int arr[10] = { 0, 5, 6, 3, 4, 2, 1, 8, 7, 10 };
	//既然是逐一查找 那就必须让arr数组变得有序起来
	//冒泡排序 顾名思义由小到大
	for (int i = 0; i < 10; i++)//控制循环跑了多少趟
	{
		for (int k = 0; k < 9; k++)//控制循环的交换
		{
			if (arr[k] > arr[k + 1])
			{
				int tmp = arr[k];
				arr[k] = arr[k + 1];
				arr[k + 1] = tmp;
			}
		}
	}
	//检验 数组是否按照由小到大的顺序排列
	for (int i = 0; i < 10; i++)
		printf("%d", arr[i]);

	return 0;
}

4.总结排序

有些题目在排序的帮助下可以事半功倍，但也要先思而后行，不然就适得其反。

对基础的冒泡排序做了优化

for(int i = 0;i<numsSize-1;i++)
    {
        int flag = 0;
        for(int j = 0;j<numsSize-i-1;j++)
        {
            if(nums[j]>nums[j+1])
            {
                flag = 1;
                int tmp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = tmp;
            }
        }
        if(flag == 0)//既然数组已经有序了也就没有必要进行排序了
        break;
    }

如果数组已经有序了就停止继续循环 节省时间

希望大家可以指出不足 多多努力创作更优质文章 谢谢大家的支持。