c语言-冒泡排序

C语言冒泡排序

记录一下：

题目：

• 冒泡排序：
• 已知int型数组，写出将数组从小到大排序的程序。
• 然后进行一点点小优化。

冒泡排序算法的运作如下：
（1）比较相邻的元素。如果前一个比后二个大，就交换它们两个。
（2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
（3）针对所有的元素重复以上的步骤，除了最后一个。

void bubble_sort(void)
{
    int arr[128] = {0};
    int num = 0;
    int i = 0;
    int j = 0;
    int temp = 0;
    int flag = 0;

    printf("请输入需要进行排序的元素个数：");
    scanf("%d", &num);

    // 输入num个需要排序的数值
    printf("请输入需要进行排序的%d个元素：", num);
    for(i = 0; i < num; i++)
    {
        scanf("%d", &arr[i]);
    }

    for(i = 0; i < num - 1; i++) //用首个元素与其他元素作比较，自身不需比较
    {
        flag = 0;
        for(j = 0; j < num - 1 - i; j++)
        {
            if(arr[j] > arr[j+1])   //如果前一个数大于后一个数，交换
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1]= temp;
                flag = 1;
            }
        }

        //排序优化，表明数组已有序
        if(0 == flag)
        {
            break;
        }
    }
    printf("已排好序，共遍历了 %d 遍\n", i);

    printf("排序后：");
    for(i = 0; i < num; i++)
    {
        printf("%d ", arr[i]);
    }

}

int main(int argc, char *argv[])
{
    bubble_sort();
    return 0;
}

//运行结果：
请输入需要进行排序的元素个数：5
请输入需要进行排序的5个元素：90 10 50 20 40
已排好序，共遍历了 2 遍
排序后：10 20 40 50 90