zoukankan      html  css  js  c++  java
  • 排序

    
    
    package SortAlgorithm;
    
    import java.util.Arrays;
    
    public class Algorithm {
        /**
         * 选择排序
         * @param args
         */
        public static void main(String[] args) {
            int[]in= {1,8,9,25,11,78,65};
            System.out.println("in===="+Arrays.toString(in));
            in=test(in);
            System.out.println("in===="+Arrays.toString(in));
        }
        public static int[] test(int[] arr) {
             int len = arr.length;
             int minIndex, temp;
            for (int i = 0; i < len - 1; i++) {
                minIndex = i;
                for (int j = i + 1; j < len; j++) {
                    if (arr[j] < arr[minIndex]) { //寻找最小的数
                        minIndex = j;             //将最小数的索引保存
                    }
                }
                temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
          return arr;
        }
    }
    
    
    
    package SortAlgorithm;
    
    import java.util.Arrays;
    
    public class Algorithm {
    //冒泡排序
    public static void main(String[] args) { int[]in= {1,8,9,25,11,78,65}; System.out.println("in===="+Arrays.toString(in)); in=test(in); System.out.println("in===="+Arrays.toString(in)); } public static int[] test(int[] list) { int len=list.length; for(int i=0;i<len;i++) { for(int j=0;j<len-i-1;j++) { if(list[j]>list[j+1]) { int tem=list[j]; list[j]=list[j+1]; list[j+1]=tem; } } } return list; } }
    package SortAlgorithm;
    
    import java.util.Arrays;
    
    public class Algorithm {
        /**
         * 插入排序(Insertion Sort)
         * @param args
         */
        public static void main(String[] args) {
            int[]list= {1,8,9,25,11,78,65};
            System.out.println("list===="+Arrays.toString(list));
            list=test(list);
            System.out.println("list===="+Arrays.toString(list));
        }
        public static int[] test(int[] arr) {
            int len = arr.length;
            int preIndex, current;
            for (int i = 1; i < len; i++) {
                preIndex = i - 1;
                current = arr[i];
                while (preIndex >= 0 && arr[preIndex] > current) {
                    arr[preIndex + 1] = arr[preIndex];
                    preIndex--;
                }
                arr[preIndex + 1] = current;
            }
                return arr;
        }
    }
  • 相关阅读:
    Android 4.2开发环境搭建
    ManagementFactory cannot be resolved
    html css鼠标样式,鼠标形状
    开普勒三定律
    Apache CXF简介
    C++学习基础八——重载输入和输出操作符
    C++学习基础七——深复制与浅复制
    C++学习基础六——复制构造函数和赋值操作符
    C++学习基础五之函数参数——形参
    C++学习基础四——顺序容器和关联容器
  • 原文地址:https://www.cnblogs.com/xianz666/p/13560089.html
Copyright © 2011-2022 走看看