排序-冒泡排序

排序-冒泡排序

全栈程序员-用户IM • 2022年6月17日下午1:46 • 未分类

大家好，又见面了，我是你们的朋友全栈君。

排序算法之【冒泡排序】

在写代码之前我们需要对冒泡排序有一个逻辑上的理解：即什么是冒泡排序呢？
      冒泡排序是排序算法的其中一种，该排序的逻辑理解起来较为容易，理解上可以有两种方式，一种中正向的思维，一种是逆向的思维，什么意思呢？所谓的正向思维就是从前往后，从左往右，从上到下。那么逆向思维呢就正好与之相反。
      下面来说一正向思维下的冒泡排序：
      例如给你一组数据：{1, 34, 56, 8, -32, 7, -9, 0, 235 }在正向思维下的排序方式就是从左到右的进行排序，其排序的是按照第一个数和第二个数比较大小，如果第一个数比第二个数大的话，第二个数就和第一个数交换位置，第二个在和第三个比较大小，如果第二个数比第三个数小那么就位置不变，反之就交换位置，接着往后比较，依次进行下去。总结的来说就是进行一次完整的排序之后就会出现一个现象就是排在最后的数最大。
      例如：   1, 34, 56, 8, -32, 7, -9, 0, 235
      第一次：1, 34, 8,-32 ,7 , -9, 0, 56, 235 235最大的排在了最后
      第二次：1,8，-32,7,-9,0,34,56,235 56除235之外的最大的排在了最后
      …
      第八次：-32,-9,0,1,7,8,34,56,235 …

排序块：

/**
 * @author yxm
 * 正向思维下的冒泡排序
 * */
public class MaoPaoSort {
	public static void main(String[] args) {
		System.out.print("[");
		int nums[] = { 1, 34, 56, 8, -32, 7, -9, 0, 235 };
		for (int i = 0; i < nums.length; i++) {// 当前要确定的是哪个位置的数
            for (int j = 1; j < nums.length - i; j++) {
                if (nums[j - 1] > nums[j]) {
                    int tmp = nums[j - 1];
                    nums[j - 1] = nums[j];
                    nums[j] = tmp;
                }
            }
        }
		for (int x : nums) {
			System.out.print(x + ",");
		}
		System.out.print("]");

	}
}

逆向思维呢正好就与正向思维下的相反，但是执行的效果是一样的，逻辑也是一样，只要理解了这个逻辑，代码写起来就不是那么的难了。
逆向思维下的代码块：

/**
 * @author yxm
 * 逆向思维下的冒泡排序
 * */
public class MaoPaoSort {
        public static void main(String[] args) {
            int [] arr={1, 34, 56, 8, -32, 7, -9, 0, 235};
            for(int i=0;i<arr.length;i++){
                for(int j=arr.length-1;j>=i+1;j--){
                    if(arr[j]<arr[j-1]){
                        int t=arr[j];
                        arr[j]=arr[j-1];
                        arr[j-1]=t;
                    }
                    }
                }
                for(int x:arr){
                System.out.println(x);
            }
    }
}

总而言之呢还是要熟悉冒泡排序的逻辑，这样才能有更深的理解。

创作难免有错误和不当的地方，还请大家多多指教。

发布者：全栈程序员-用户IM，转载请注明出处：https://javaforall.cn/149941.html原文链接：https://javaforall.cn

【正版授权，激活自己账号】： Jetbrains全家桶Ide使用，1年售后保障，每天仅需1毛

【官方授权正版激活】： 官方授权正版激活支持Jetbrains家族下所有IDE 使用个人JB账号...