冒泡排序原理及其java实现

标签：

冒泡排序原理：

临近的数字两两进行比较，按照从小到大或者从大到小的顺序进行交换，这样外层循环每循环一次，都会把一个数的顺序排好（从小到大的话每次都会把上回剩余的数据最大的放在剩余数的最后面，反之则是最小的放剩余数的最后面），过程如下：

原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |

第一趟排序(外循环)

第一次两两比较6 > 2交换(内循环)

交换前状态| 6 | 2 | 4 | 1 | 5 | 9 |

交换后状态| 2 | 6 | 4 | 1 | 5 | 9 |

第二次两两比较,6 > 4交换

交换前状态| 2 | 6 | 4 | 1 | 5 | 9 |

交换后状态| 2 | 4 | 6 | 1 | 5 | 9 |

第三次两两比较,6 > 1交换

交换前状态| 2 | 4 | 6 | 1 | 5 | 9 |

交换后状态| 2 | 4 | 1 | 6 | 5 | 9 |

第四次两两比较,6 > 5交换

交换前状态| 2 | 4 | 1 | 6 | 5 | 9 |

交换后状态| 2 | 4 | 1 | 5 | 6 | 9 |

第五次两两比较,6 < 9不交换

交换前状态| 2 | 4 | 1 | 5 | 6 | 9 |

交换后状态| 2 | 4 | 1 | 5 | 6 | 9 |

第一次外循环完毕，找出最大值9放在最后面。

第二趟排序(外循环)

第一次两两比较2 < 4不交换

交换前状态| 2 | 4 | 1 | 5 | 6 | 9 |

交换后状态| 2 | 4 | 1 | 5 | 6 | 9 |

第二次两两比较,4 > 1交换

交换前状态| 2 | 4 | 1 | 5 | 6 | 9 | 
交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |

第三次两两比较,4 < 5不交换

交换前状态| 2 | 1 | 4 | 5 | 6 | 9 | 
交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |

第四次两两比较,5 < 6不交换

交换前状态| 2 | 1 | 4 | 5 | 6 | 9 |

交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |

第二次外循环完毕，找出第二大的数6放在倒数第二位。

第三趟排序(外循环)

第一次两两比较2 > 1交换

交换后状态| 2 | 1 | 4 | 5 | 6 | 9 |

交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |

第二次两两比较,2 < 4不交换

交换后状态| 1 | 2 | 4 | 5 | 6 | 9 | 
交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |

第三次两两比较,4 < 5不交换

交换后状态| 1 | 2 | 4 | 5 | 6 | 9 | 
交换后状态| 1 | 2 | 4 | 5 | 6 | 9 |

第四趟排序(外循环)无交换

第五趟排序(外循环)无交换

排序完毕,输出最终结果1 2 4 5 6 9

java代码实现如下：

1 for (int i = 0; i < intArray.length; i++) {
2             for (int j = 0; j < intArray.length - 1 - i; j++) {
3                 if(intArray[j] < intArray[j+1]){
4                     int temp = intArray[j];
5                     intArray[j] = intArray[j+1];
6                     intArray[j+1] = temp;
7                 }
8             }
9         }

外层循环要进行n（n为元素个数）次，内层循环每次要循环 n-1-外层循环次数 ，因为剩余的数最后一个不用和别的数比较，所以-1，每回外层循环一次，就会为一个数排好序，所以这个数就不用再参与比较，所以-i。

冒泡排序原理及其java实现

标签：

原文地址：http://www.cnblogs.com/yangguo/p/4395915.html