黑马程序员技术交流社区

标题: 我对数组的一些整理 [打印本页]
作者: yangkai69    时间: 2015-8-20 23:59
标题: 我对数组的一些整理
                                数组
数组是一个数据的集合，可以存放数据，数组在创建时就必须定好数组的大小
数组常用的一些操作有：
1、排序
2、查找
一下是一些常用的代码。
  1. public class SelectSort {
  2.         //创建一个数组
  3.         static int []arr={3,4,1,6,7,2,8};
  4.         public static void main(String[] args) {
  5.                
  6.         }
  7.         //选择排序法
  8.         public void selectSort1(int []arr)
  9.         {
  10.         //从小到大排列的选择排序法，其原理是把每一个arr[i]当做最小值和arr[j]进行对比，选出最小的arr[i]；
  11.                 for(int i=0;i<arr.length-1;i++)
  12.         {
  13.                 for(int j=i+1;j<arr.length;j++)
  14.                 {
  15.                         if(arr[i]>arr[j])
  16.                         {
  17.                                 swap(arr,i,j);
  18.                         }
  19.                 }
  20.         }
  21. }
  22.         //冒泡排序法
  23.         public void selectSort2(int []arr)
  24.         {
  25.                 for(int i=0;i<arr.length-1;i++)
  26.                 {
  27.                         for(int j=0;j<arr.length-1-i;j++)
  28.                         {
  29.                                 if(arr[j]>arr[j+1])
  30.                                 {
  31.                                         swap(arr,j,j+1);
  32.                                 }
  33.                         }
  34.                 }               
  35.         }
  36.         //遍历数组
  37.         public void ergodic(int []arr)
  38.         {
  39.                 for(int i=0;i<arr.length;i++)
  40.                 {
  41.                         int temp=arr[i];
  42.                         System.out.println(temp);
  43.                 }
  44.         }

  46.         //寻找最大值（最小值同理）
  47.         public void selectMax(int []arr)
  48.         {
  49.                 //假设第0个为最大
  50.                 int max=arr[0];
  51.                 for(int i=1;i<arr.length;i++)
  52.                 {
  53.                         if(max<arr[i])
  54.                         {
  55.                                 max=arr[i];
  56.                         }
  57.                 }
  58.                 System.out.println("最大值是："+max);
  59.         }
  60.        
  61.         //数组里的成员 位置 互换的方法
  62.         public static void swap(int []arr,int a,int b)
  63.         {
  64.                 arr[a]=arr[a]^arr[b];
  65.                 arr[b]=arr[a]^arr[b];
  66.                 arr[a]=arr[a]^arr[b];
  67.         }
  68.        
  69.         //折半查找:在一个按顺序排列的数组中，将n插入进去
  70.         public int halfSeach(int []arr,int n)
  71.         {
  72.                 int min=0;int max=arr.length-1;int mid=(min+max)>>1;
  73.                 while(min<max)
  74.                 {
  75.                     if(n>arr[mid])
  76.                     {
  77.                             min=mid+1;
  78.                             mid=(min+max)>>1;
  79.                     }else if(n<arr[mid]){
  80.                             max=mid-1;
  81.                             mid=mid=(min+max)>>1;
  82.                     }else {
  83.                             return mid;
  84.                     }
  85.                
  86.                 }
  87.                         return mid;
  88.         }
  89.        
  90.        
  91.        
  92.        
  93.         }
复制代码
作者: cc3441251    时间: 2015-8-21 00:11
谢谢分享 学习了
作者: koibiki    时间: 2015-8-21 00:57
谢谢分享，总结得不错



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