语言基础——Java_selectSort & bubbleSort

来源:互联网 发布:unity3d 调用 so 编辑:程序博客网 时间:2024/04/29 15:59

语言基础——Java_selectSort & bubbleSort
第一次写博客。这里不仅可以记录我学习的轨迹,也可以做学习札记。锤炼·精技术_JeremyDC.

  1. 下面内容涉及两个排序,一个是选择排序,一个是冒泡排序。
  2. 代码中有两个方法getMax和getMin,这是获取目标数组的最大值和最小值。写着玩的。
class Jsort{    public static void main(String[] args)    {        int[] arr = new int[]{18,99,56,24,86,62,17};        sopsort(arr);        bsort(arr);        sopsort(arr);        ssort(arr);        sopsort(arr);        int max=getMax(arr);        System.out.println("max = "+max);        int min=getMin(arr);        System.out.println("min = "+min);    }    //打印数组实现    public static void sopsort(int[] arr)//printout    {        System.out.print("{");        for(int i=0;i<arr.length;i++)        {            if(i != arr.length-1)                System.out.print(arr[i]+",");            else                System.out.print(arr[i]+".");        }        System.out.print("}");        System.out.println();    }    //数据交换实现    public static void swap(int[] arr,int a,int b)//swap    {        int temp = arr[a];        arr[a] = arr[b];        arr[b] = temp;    }    //冒泡排序实现    public static void bsort(int[] arr)//bsort    {        for(int i=0;i<arr.length-1;i++)        {            for(int j=0;j<arr.length-1-i;j++)            {                if(arr[j]>arr[j+1])                swap(arr,j,j+1);            }        }    }    //选择排序实现    public static void ssort(int[] arr)//ssort    {        for(int i=0;i<arr.length-1;i++)        {            for(int j=i+1;j<arr.length;j++)            {                if(arr[j]>arr[i])                    swap(arr,i,j);            }        }    }    //获取最大值实现    public static int getMax(int[] arr)//getMax    {        int maxEle=arr[0];        for(int i=0;i<arr.length;i++)        {            if(arr[i]>arr[0])                maxEle=arr[i];            else                maxEle=arr[0];        }        return maxEle;    }    //获取最小值实现    public static int getMin(int[] arr)//getMin    {        int minEle=arr[0];        for(int i=0;i<arr.length;i++)        {            if(arr[0]>arr[i])                minEle=arr[i];            else                minEle=arr[0];        }        return minEle;    }}
0 0
原创粉丝点击