• java算法


    public class QuickSort { 
    /**主方法*/ 
    public static void main(String[] args) { 
        //声明数组 
        int[] nums = {27, 8, 57, 9, 23, 41, 65, 19, 0, 1, 2, 4, 5}; 
        //应用快速排序方法 
        quickSort(nums, 0, nums.length-1); 
        //显示排序后的数组 
        for(int i = 0; i < nums.length; ++i) { 
          System.out.print(nums[i] + ","); 
        } 
        System.out.println(""); 


    /**快速排序方法*/ 
    public static void quickSort(int[] a, int lo0, int hi0) { 
        int lo = lo0; 
        int hi = hi0; 

        if (lo >= hi) 
          return; 

        //确定指针方向的逻辑变量 
        boolean transfer=true; 

        while (lo != hi) { 
          if (a[lo] > a[hi]) { 
            //交换数字 
            int temp = a[lo]; 
            a[lo] = a[hi]; 
            a[hi] = temp; 
            //决定下标移动,还是上标移动 
            transfer = (transfer == true) ? false : true; 
          } 

          //将指针向前或者向后移动 
          if(transfer) 
            hi--; 
          else 
            lo++; 

          //显示每一次指针移动的数组数字的变化 
          /*for(int i = 0; i < a.length; ++i) { 
            System.out.print(a[i] + ","); 
          } 
          System.out.print(" (lo,hi) = " + "(" + lo + "," + hi + ")"); 
          System.out.println("");*/ 
        } 

        //将数组分开两半,确定每个数字的正确位置 
        lo--; 
        hi++; 
        quickSort(a, lo0, lo); 
        quickSort(a, hi, hi0); 

    }

  • 相关阅读:
    ElementUI table标签展开行
    ElementUI-textarea文本域高度自适应设置的方法
    使用elementUI的el-form组件进行查询时,当输入框仅有一项时,回车自动提交表单,浏览器会刷新页面
    tinymce图片上传
    vue富文本编辑器tinymce
    vue引入assets下图片路径找不到问题
    phpstudy 新项目配置
    Git的使用
    laravel 队列的使用
    laravel中redis用法
  • 原文地址:https://www.cnblogs.com/Rambo635755402/p/3008725.html
Copyright © 2020-2023  润新知