黑马程序员技术交流社区

标题: 排序和查找 [打印本页]
作者: wangjingxuejava    时间: 2016-6-3 21:20
标题: 排序和查找
冒泡排序
  1. class  bubbleSort_Test{
  2.                 public static void main(String[] args){
  3.                         int[] arr = {24, 69, 80, 57, 13};
  4.                         bubbleSort(arr);
  5.                         print(arr);
  6.                 }
  7.                 public static void bubbleSort(int[] arr){
  8.                         for(int i = 0;i < arr.length - 1;i++){
  9.                                 for(int j = 0;j < arr.length -1 - i;j++){
  10.                                         if(arr[j] >arr[j+1]){
  11.                                                 int temp = arr[j];
  12.                                                 arr[j] = arr[j+1];
  13.                                                 arr[j+1] = temp;
  14.                                         }
  15.                                 }
  16.                         }
  17.                 }
  18.                 public static void print(int[] arr){
  19.                         for(int i = 0;i < arr.length;i++){
  20.                                 System.out.print(arr[i] + " ");
  21.                         }
  22.                 }
  23.         }
复制代码

选择排序
  1. class  selectSort_Test{
  2.                 public static void main(String[] args){
  3.                         int[] arr = {24, 69, 80, 57, 13};
  4.                         bubbleSort(arr);
  5.                         print(arr);
  6.                 }
  7.                 public static void print(int[] arr){
  8.                         for(int i = 0;i < arr.length;i++){
  9.                                 System.out.print(arr[i] + " ");
  10.                         }
  11.                 }
  12.                 public static void selectSort(int[] arr){
  13.                         for(int i = 0;i < arr.length-1;i++){
  14.                                 for(int j = i+1;j < arr.length;j++){
  15.                                         if(arr[i] > arr[j]){
  16.                                                 int temp = arr[i];
  17.                                                 arr[i] = arr[j];
  18.                                                 arr[j] = temp;
  19.                                         }
  20.                                 }
  21.                         }
  22.                 }
复制代码

二分超找
  1. class  binarySearch_Test{
  2.                 public static void main(String[] args){
  3.                         int[] arr = {24, 69, 80, 57, 13};
  4.                         System.out.println(arr,80);
  5.                 }
  6.         public static int binarySearch(int[] arr,int value){
  7.                 int min = 0;
  8.                 int max = arr.length - 1;
  9.                 int mid = (min + max) / 2;

  11.                 while(arr[mid] != value){
  12.                         if(arr[mid] < value){
  13.                                 min = mid + 1;
  14.                         }else if(arr[mid] > value){
  15.                                 max = mid - 1;
  16.                         }

  18.                         mid = (min + max) / 2;

  20.                         if(min > max){
  21.                                 return -1;
  22.                         }
  23.                 }
  24.                 return mid;
  25.          }
  26. }
复制代码
作者: chenshaohua    时间: 2016-6-3 21:27
很好的程序!!
作者: Kingchen    时间: 2016-6-3 22:35
顶一个！



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