冒泡排序--八大排序算法[java][c语言]

八大排序算法

冒泡排序

动画演示
网上有很多文章细讲，本人奈何没文化，靠着几行代码行天下~~，大家可以看看其他博主的文字描述，回过头去理解代码~
代码，分布推理最后总结，小白必看
java:

package sort;

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {
		// TODO 冒泡排序
		int arr[] = {3,-1,9,10,20};
		System.out.println("未排序：");
		System.out.println(Arrays.toString(arr));
		System.out.println("*************************************");
		//冒泡排序
		System.out.println("冒泡排序：");
		int temp_num = 0;
		boolean flag = false;
		for(int i = 0;i<arr.length-1;i++) {
			for(int j = 0;j<arr.length - 1 - i;j++) {
				if(arr[j]>arr[j+1]) {
					flag = true;
					temp_num = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp_num;
				}
			}
			if(flag == false) {
				break;//arr[j]>arr[j+1] 沒有大數在前面 flag还是false
			}else {
				flag = false;//此时flag是true 说明arr[j]>arr[j+1]每次不成立 
				//为方便下一个i循环用，置为false初始值
			}
			System.out.println("第"+(i+1)+"次排序：");
			System.out.println(Arrays.toString(arr));
		}
		System.out.println("**********************************");
		//第一次排序 把第一大的放到倒数第一
		int temp = 0;
		for(int j = 0;j<arr.length - 1 - 0;j++) {
			if(arr[j]>arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
		System.out.println("第一次排序：");
		System.out.println(Arrays.toString(arr));
		//第二次排序 把第二大的放到倒数第二
		for(int j = 0;j<arr.length - 1 - 1;j++) {
			if(arr[j]>arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
		System.out.println("第二次排序：");
		System.out.println(Arrays.toString(arr));
		//第三次排序 把第三大的放到倒数第三
		for(int j = 0;j<arr.length - 1 - 1;j++) {
			if(arr[j]>arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
		System.out.println("第三次排序：");
		System.out.println(Arrays.toString(arr));
		//第四次排序 把第四大的放到倒数第四
		for(int j = 0;j<arr.length - 1 - 2;j++) {
			if(arr[j]>arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
		System.out.println("第四次排序：");
		System.out.println(Arrays.toString(arr));

		//最小的就在第一位
		
	}//main
}//主类

C语言:

public static int[] bubbleSort(int[] array) {
        if (array.length == 0)
            return array;
        for (int i = 0; i < array.length; i++)
            for (int j = 0; j < array.length - 1 - i; j++)
                if (array[j + 1] < array[j]) {
                    int temp = array[j + 1];
                    array[j + 1] = array[j];
                    array[j] = temp;
                }
        return array;
    }