java的幾種常用的排序

2021-06-22 09:04:37 字數 671 閱讀 1102

排序是將一群資料,依指定的順序進行排列的過程

排序的分類

1.內部排序

指將需要處理的所有資料都載入到內部儲存器中進行排序,包括(

交換式排序法,

選擇式排序法和

插入式排序法)

2.外部排序

資料量過大,無法全部載入到記憶體中,需要借助外部儲存進行排序,包括(

合併排序法和

直接合併排序法)

1.氣泡排序法(bubble sort)

2.快速排序法(quick sort)

1.選擇排序法(selection sort)

2.堆排序法(heap sort)

1.插入式排序法(insertion sort)

2.謝爾排序法(shell sort)

3.二叉式排序法(binary-tree sort)

//快速排序

class quicksort

}//當退出for就找到這次的最小值

temp=arr[j];

arr[j]=arr[minindex];

arr[minindex]=temp;}}

}

//氣泡排序

class bubble}}

}}

Java幾種常用陣列排序

package com.firewolf.sort public class mysort mysort mysort new mysort mysort.insertsort array system.out.print 插入排序結果 mysort.printarray array system....

用java編寫幾種常用的排序演算法

1.氣泡排序 public classbubblesort 氣泡排序 for int i 0 i i每增加1,j就走一趟 當i j時,此趟結束,i for int j arr.length 1 j i j for int n arr 2.選擇排序 public class selectsort fo...

java幾種排序

1.氣泡排序 氣泡排序 param array return public static int mpsort int array return array 2.選擇排序 選擇排序 param array return public static int xzsort int array retur...