java编写的排序方法

来源：互联网发布：linux命令hexdump 编辑：程序博客网时间：2024/05/20 23:30

1、使用Arrays类中的静态sort()方法直接排序，导入包位置为java.util.Arrays

可以查阅：http://docs.oracle.com/javase/8/docs/api/index.html

2、冒泡排序法：

public class BubbleSort {public static void main(String[] args){int[] array=new int[]{63,4,2,1,3,15};BubbleSort sorter=new BubbleSort();sorter.sort(array);sorter.showArray(array);}public void sort(int[] array) {                // 冒泡排序for (int i = 1; i < array.length; i++) {   // 外层排序次数为总体元素数减1for(int j=0;j < array.length-i;j++){   // 内层排序次数不断减少if (array[j]>array[j+1]) {int temp=array[j+1];array[j+1]=array[j];array[j]=temp;}}}}public void showArray(int[] array){    //用于遍历显示数组中数据for (int i : array) {System.out.print(i+" ");}}}

3、选择排序法：

public class SelectSort {public static void main(String[] args) {int[] array={6,5,4,3,2,1};SelectSort sorter=new SelectSort();sorter.sort(array);}public void sort(int[] array){int index;for (int i = 1; i<array.length; i++) {index=0;for (int j = 1; j <=array.length-i; j++) {if(array[j]>array[index]){index=j;}}int temp = array[array.length - i];array[array.length - i] = array[index];array[index] = temp;}showArray(array);}public void showArray(int[] array) {for (int i : array) {System.out.print(i+" ");}}}

1 0