数组-查找及排序

查找及排序

查找

  • 线性查找

  • 二分查找

    排序

  • 选择排序

    1. 直接选择排序
    2. 堆排序
  • 交换排序
    1. 冒泡排序
    2. 快速排序
  • 插入排序
    1. 直接插入排序
    2. 折半插入排序
    3. shell排序
  • 归并排序
  • 桶式排序
  • 基数排序

    线性查找、二分查找、冒泡排序的代码

  1.     //线性查找
  3.         int array[] = {1,2,3,4,5,6};
  5.         int temp = 2;
  7.         for(int i=0;i<array.length;i++){
  9.             if(temp==array[i]){
  11.                 System.out.println("查找到数据，下标为："+i);
  13.             }
  15.         }
  17.         //二分查找（必须是有序的集合）
  19.         int start = 0;
  21.         int end = array.length-1;
  23.         while(start<=end){
  25.             int mid = (start+end)/2;
  27.             if(temp==array[mid]){
  29.                 System.out.println("查找到数据，下标为："+mid);
  31.                 break;
  33.             }else if(temp<array[mid]){
  35.                 end = mid-1;
  37.             }else {
  39.                 start = mid + 1;
  41.             }
  43.         }
  44.     //冒泡排序
  46.         int[] array1 = {2,5,1,7,3,9,7};
  48.         for(int i =0;i<array1.length;i++){
  50.             for(int j = 0;j<array1.length-1-i;j++){
  52.                 if(array1[j]>array1[j+1]){
  54.                     int num = array1[j];
  56.                     array1[j] = array1[j+1];
  58.                     array1[j+1] = num;
  60.                 }
  62.             }
  64.         }
  66.         System.out.println(Arrays.toString(array1));