黑马程序员技术交流社区

标题: 冒泡排序和选择排序 [打印本页]
作者: nanliner    时间: 2016-5-29 16:39
标题: 冒泡排序和选择排序
冒泡排序：相邻两个元素两两比较
就是比较相邻的元素。如果第一个比第二个大，就交换他们两个。

选择排序：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素钟继续寻找最小元素，然后放到排序序列起始位置，一次类推，直到所有元素均排序完毕
  1. 冒泡排序：
  2.         public static void bubbleSort(int[] arr) {
  3.                 for(int i=0;i<arr.length-1;i++){
  4.                         for(int j=0;j<arr.length-1-i;j++){
  5.                                 if(arr[j]>arr[j+1]){
  6.                                         int temp = arr[j];
  7.                                         arr[j] = arr[j+1];
  8.                                         arr[j+1] = temp;
  9.                                 }
  10.                         }
  11.                 }
  12.         }
  13.        
  14.         选择排序：
  15.         public static void selectSort(int[] arr) {
  16.                 for(int i=0;i<arr.length-1;i++){
  17.                         for(int j=i+1;j<arr.length;j++){
  18.                                 if(arr[j]>arr[i]){
  19.                                         int temp = arr[j];
  20.                                         arr[j] = arr[i];
  21.                                         arr[i] = temp;
  22.                                 }
  23.                         }
  24.                 }
  25.         }
复制代码
作者: 星际传奇    时间: 2016-5-29 18:35
应该来点自己的理解
让大家更理解
笔记里都有的东西



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2