码迷,mamicode.com
首页 > 编程语言 > 详细

java语言之数组-----选择排序

时间:2015-06-21 15:40:16      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

1. 数组的基本知识:数组是用来存储变量的集合

2. 数组的声明格式:元素类型 [] 数组引用变量名 = new 元素类型[元素个数] 

               如: int [] arrary = new int [10]  声明并创建一个具有int类型的10个元素  arrary 是一个含有十个int 类型的元素数组的引用变量

3. 数组初始化:

    int [] arrary = new int [] {1,2,3,4,56,7};

或        int [] arrary = new int [6];

            arrary [0] = 1;............arrary [5] = 7;

或        int [] arrary = {1,2,3,4,56,7};

3. for each 循环 : 不使用下标就可以顺序遍历整个数组

            for ( double u : mylist ) {

          System.out.println (u);

}                        //对mylist中的每个元素进行以下操作

4. 复制数组的三种方法:

    1) 使用循环语句逐个复制数组元素

          如:int arrary1 [] = {1,2,3,4,5,6};  

            int arrary2 [] = new int [arrary1.length];

            for (int i = 0; i < arrary1.length; i ++){

            arrary2 [i] = arrary1 [i]; 

}          

       2)使用System类中的静态方法arraryCopy

    3)使用clone方法复制数组

5. 给方法传递数组

    public static void printArrary(int [] arrary){

      for (int i = 0; i < arrary.length){

      System.out.println(arrary [i]);

  }

}

      public static void main ( String [] args){

      int [] getArrary = {1,2,3,4,5};

        printArrary(getArrary);

}

6. 选择排序法

    先找到数组中最小的的数,然后把它放在数列的第一位。接下来在剩下来的数中找到最小数放在第一个数的后面,以此类推直到仅剩下一个数为止。

      如:

                       class Exerc05{

                              public static void selectSort(int []arrary1){
                                for (int i = 0; i<arrary1.length-1; i++){
                                     for (int j = i + 1; j<arrary1.length; j++){
                                        if (arrary1[i] > arrary1[j]){
                                             int temp = arrary1[i];
                                                 arrary1[i] = arrary1[j];
                                                 arrary1[j] = temp;
                                        }
                                 }
                          }
                }


                      public static void printArrary(int[] arrary3){
                         System.out.print("[");
                                 for (int k = 0; k<arrary3.length; k++){
                                       if (k!= arrary3.length - 1){
                                           System.out.print(arrary3[k] + ",");
                                       }
                                       else
                                         System.out.println(arrary3[k] + "]");
                                }
                       }


             }

 


                       class Exerc06{
                             public static void main(String[]args){
                                    Exerc05 arr = new Exerc05();

                                       int[] arrary2 = {1,3,6,7,2,9};

                                           //int arr1 = arr.selectSort(arrary2);不能将一个数组赋值给一个变量;编译报错;
                                              //排序前打印
                                                  arr.printArrary(arrary2);
                                                  //System.out.print(arr1);
                                                  arr.selectSort(arrary2);
                                                //排序后打印
                                           arr.printArrary(arrary2);
                                    }
                          }

 

java语言之数组-----选择排序

标签:

原文地址:http://www.cnblogs.com/wuW00/p/4591946.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!