冒泡排序（Java和C语言）

原创已于 2022-03-26 12:15:05 修改 · 941 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法

于 2022-03-07 19:49:32 首次发布

JavaSE 同时被 2 个专栏收录

16 篇文章

订阅专栏

C语言

6 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的工作原理，通过逐步解析步骤展示了如何将较大的元素逐步推到数组前面。提供了Java和C语言两种实现方式的代码示例，帮助读者理解冒泡排序的过程。

冒泡排序的实现：

首先我们肯定有一个数组，里面存放着待排序的元素列表，我们如果需要把比较大的元素排在前面，把小的元素排在后面，那么需要从尾到头开始下面的比较操作：(主要以由大到小排序为例)

<1> 从尾部开始比较相邻的两个元素，如果尾部的元素比前面的大，就交换两个元素的位置。
<2> 往前对每个相邻的元素都做这样的比较、交换操作，这样到数组头部时，第 1 个元素会成为最大的元素。
<3> 重新从尾部开始第 1、2 步的操作，除了在这之前头部已经排好的元素。
<4> 继续对越来越少的数据进行比较、交换操作，直到没有可比较的数据为止，排序完成。

watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAVGhlRGV2aWNl,size_20,color_FFFFFF,t_70,g_se,x_16

这是图解。

Java实现：

    public static void main(String[] args) {
        int[] arr = {12, 34, 23, 45};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) { //外层循环是比较的轮数
            for (int j = 1; j < arr.length-i; j++) {  //内层循环比较的是当前一轮的比较
                if (arr[j - 1] < arr[j]) {
                    int tmp = arr[j - 1];
                    arr[j - 1] = arr[j];
                    arr[j] = tmp;
                }
            }
        }
    }

C语言实现：

#include<stdio.h>	
void main()
{
	int n[10] = { 12, 34, 23, 45 };
	int i, j, temp;
	for (i = 1; i <= 9; i++)
	{
		for (j = 0; j <= 9 - i; j++)
		{
			if (n[j] > n[j + 1])
			{
				temp = n[j];
				n[j] = n[j + 1];
				n[j + 1] = temp;
			}
		}
	}
	printf("排序过后的数顺序:\n");
	for (i = 0; i < 10; i++)
	printf("%-4d", n[i]);
	printf("\n");
}