冒泡排序法,适合不是较大数据量的排序

数组排序之冒泡排序:
相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处

public static void maoPaoSort(int[] arr){ for(int i = 0; i < arr.length; i++){ for(int j = 0; j < arr.length-1-i; j++){ if(arr[j] > arr[j+1]){ int demo = arr[j]; arr[j] = arr[j+1]; arr[j+1] = demo; } } } system.out.println(arr); }

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
【冒泡排序法,适合不是较大数据量的排序】 数组排序之选择排序:
从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处
//选择排序public class XuanZeSort {public static void xuanZeSort(int[] arr){ for(int i = 0; i < arr.length; i++){ for(int j = i+1; j< arr.length; j++){ if(arr[i] > arr[j]){ int demo = arr[i]; arr[i] = arr[j]; arr[j] = demo; } } } system.out.println(arr); } }

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19

    推荐阅读