黑马程序员技术交流社区

标题: java基础+选择排序的小程序+使用调用的方法方便后期的使用 [打印本页]

---

作者: 鬼魅_vYpyK    时间: 2015-12-17 16:06
标题: java基础+选择排序的小程序+使用调用的方法方便后期的使用
//选择排序方法
public class Demo_selectsort {
        public static void main(String[] args) {
                int[] arr={11,23,2,344,3,42,5};    //创建一个数组
                selectsort(arr);    //调用选择排序方法
                print(arr);      //调用打印输出方法
        }
        public static void selectsort(int[] arr){
                for(int i=0;i<arr.length-1;i++){     //执行选择的时候需要的趟数，只需要比较arr.length-1次
                        for(int j=i+1;j<arr.length-1;j++){   //每还行一趟需比较的次数，应该是i+1，因为比较的次数比趟数多1
                                if(arr[i]>arr[j]){     //每次比较都是一个数跟后边的所有数进行比较
                                        swap(arr,i,j);     //调用比较换位方法
                                }
                        }
                }
        }
        public static void swap(int[] arr,int i,int j){     //比较换位的方法
                        int temp=arr[i];              //这里是重新定义i,j数进行比较
                        arr[i]=arr[j];
                        arr[j]=temp;
        }
        public static void print(int[] arr){
                for(int i=0;i<arr.length-1;i++){
                        System.out.println(arr[i]+"");
                }
        }
       

---

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

黑马程序员IT技术论坛 X3.2