冒泡排序
排序算法之【冒泡排序】
在写代码之前我们需要对冒泡排序有一个逻辑上的理解：即什么是冒泡排序呢？
冒泡排序是排序算法的其中一种，该排序的逻辑理解起来较为容易，理解上可以有两种方式，一种中正向的思维，一种是逆向的思维，什么意思呢？所谓的正向思维就是从前往后，从左往右，从上到下。那么逆向思维呢就正好与之相反。
下面来说一正向思维下的冒泡排序：
例如给你一组数据：{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 - 1 - 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);
}
}
}
总而言之呢还是要熟悉冒泡排序的逻辑，这样才能有更深的理解。
创作难免有错误和不当的地方，还请大家多多指教。
相关阅读
冒泡排序是一种交换排序。 什么是交换排序呢？ 交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序
冒泡排序分从大到小和从小到大两种排序方式。它们的唯一区别就是两个数交换的条件不同，从大到小排序是前面的数比后面的小的时候交
两个比较简单的排序算法就放到一起写了1.冒泡排序1.1思想冒泡排序的思想是比较两两相邻的关键字，如果反序则进行交换，直到没有反序
本文转载自头条文章原文章地址 1、bubble_sort.m function y=bubble_sort(x) x_len=length(x); for i=1:x_len-1 for j=1:
1. 冒泡排序基本思想：每一趟排序均从未排序元素开始，将未排序元素与其相邻元素进行比较，若不符合排序要求则进行交换后继续比较下一