zoukankan      html  css  js  c++  java
  • sort

    package ACM;
    public class Sort{
        public static int[] selectSort(int[] arr){
            int i,j,minPst,minPstIdx,jdx,temp,idx;
            jdx=0;
            minPstIdx=0;
            minPst=0;
            for(i=1;i<=arr.length;i++){
                minPst=i;
                idx=i-1;
                for(j=i;j<=arr.length;j++){
                    minPstIdx=minPst-1;
                    jdx=j-1;
                    if(arr[minPstIdx]   >arr[jdx]){
                        minPst=j;
                        minPstIdx=jdx;
                    }
                }
                System.out.println("in "+i+" loop,the miniest position is "+minPst+", value is "+ arr[minPstIdx]);
                temp=arr[minPstIdx];
                arr[minPstIdx]=arr[idx];
                arr[idx]=temp;
                printArr(arr);
            }
            return arr;
        }
        public static int[] bubbleSort(int[] arr){
            int i,j,jdx,temp;
            for(i=1;i<=arr.length-1;i++){
                System.out.print("in "+i+" loop,array is:");
                printArr(arr);
                for(j=1;j<=arr.length-i;j++){
                    jdx=j-1;
                    if(arr[jdx]>arr[jdx+1]){
                        temp=arr[jdx+1];
                        arr[jdx+1]=arr[jdx];
                        arr[jdx]=temp;
                    }
                }
            }
            return arr;
        }
        static void printArr(int[] arr){
            int i,idx;
            for(i=1;i<=arr.length;i++){
                idx=i-1;
                System.out.print(arr[idx]+" ");
            }
            System.out.print(" ");
        }
        public static void main(String[] args){
            int[] arr={2,8,7,5,3,4,10,1,9,6};
            int i,idx;
            System.out.println("before sort:");
            printArr(arr);
            //arr=selectSort(arr);
            arr=bubbleSort(arr);
            System.out.println("after sort:");
            printArr(arr);
        }
    }

  • 相关阅读:
    随机抢红包算法实现
    C#Random函数在循环中每次获取一样的值
    YouTube Cobalt 浏览器支持
    原生js,通过document.getElementByClassName获取元素的索引值
    http请求415错误Unsupported Media Type
    axios
    vue项目中,localhost可以访问,IP无法访问的问题
    时间戳
    Vue.Draggable:基于 Sortable.js 的 Vue 拖拽组件使用中遇到的问题
    empty 与 remove 的区别
  • 原文地址:https://www.cnblogs.com/lsjava/p/15498250.html
Copyright © 2011-2022 走看看