Java排序算法之冒泡排序和选择排序

来源：互联网发布：网络摄像机改ip软件编辑：程序博客网时间：2024/06/05 04:21

前言：纵然伤心，也不要愁眉不展，因为你不知是谁会爱上你的笑容。——泰戈尔《飞鸟集》
原文出处：http://blog.csdn.net/u014158743/article/details/52590477

import java.util.Arrays;class Demo{    public static void main(String[] args)     {        int[] arr ={12,34,56,34,67,89};        System.out.println("排序之前");        print(arr);        //selectSort(arr);        //bubbleSort(arr);        Arrays.sort(arr);        System.out.println();        System.out.println("排序之后");        print(arr);    }    //冒泡排序    //结果：无结果    //参数：一个整型数组    public static void bubbleSort(int[] arr)    {        for(int i=0;i<arr.length-1;i++)        {            for(int j=0;j<arr.length-i-1;j++)            {                if(arr[j+1]<arr[j])                {                    huan(arr,j,j+1);                }            }        }    }    //选择排序    //结果：无结果    //参数：一个整型数组    public static void selectSort(int[] arr)    {        for(int i=0;i<arr.length;i++)        {            for(int j=i+1;j<arr.length;j++)            {                if(arr[j]<arr[i])                {                    huan(arr,i,j);                }            }        }    }    //交换数组中指定下标的两个值    //结果：无结果    //参数：数组，下标    public static void huan(int[] arr,int i,int j)    {        int c;        c = arr[i];        arr[i] = arr[j];        arr[j] = c;    }    //打印数组中数的功能    //结果：无结果    //参数：数组    public static void print(int[] arr)    {        for(int i=0;i<arr.length;i++)        {            if(i!=arr.length-1)                System.out.print(arr[i]+",");            else                System.out.print(arr[i]);        }    }}

1 0