冒泡排序

冒泡排序

//冒泡排序思路：

1.先写内层，每一次循环找到本轮的最大数
比如：2，7,8，10,5，1
一次内层循环结果为：2,7,8,5,1,10
2.在写外层循环，一共循环数组个数-1次，最后一个数自己本身不需要比较
3.确定内层循环的次数，外层每增加一次，内层就减少一次，即已经找到的i个最大值不需要在进行比较
3.如果数组本身已经是有序升序的数组，则不要作比较，此时第一次内层循环开始，无法进入if语句当中，此时flag的值也将无法被修改。

BubbleSort(int arr[], int num)
{
   
 int i = 0;
 for (i = 0; i < num - 1; i++)
 {
   
  int flag =