java常用排序算法 java各種排序算法

Java常用排序算法排序是計(jì)算機(jī)程序中常見的操作之一。在日常編程中，我們經(jīng)常需要對一組數(shù)據(jù)進(jìn)行排序，以便更好地處理和使用這些數(shù)據(jù)。Java提供了各種排序算法，可以根據(jù)不同的需求選擇合適的算法。本文將介紹Java中常用的幾種排序算法。1.冒泡排序（BubbleSort）冒泡排序是一種簡單的排序算法，它重復(fù)地遍歷要排序的序列，比較相鄰的元素，并按照規(guī)定的順序交換它們。如果需要按照升序排序，那么每一輪遍歷都會將序列中最大的元素冒泡到末尾。publicclassBubbleSort{

publicstaticvoidbubbleSort(int[]arr){

intn=arr.length;

for(inti=0;i<n-1;i++){

for(intj=0;j<n-i-1;j++){

if(arr[j]>arr[j+1]){

inttemp=arr[j];

arr[j]=arr[j+1];

arr[j+1]=temp;

}

}

}

}

}2.選擇排序（SelectionSort）選擇排序是一種簡單直觀的排序算法。它的思路是每一次從待排序的數(shù)據(jù)中選擇最小（或最大）的一個元素，放到序列的起始位置。經(jīng)過一輪輪的比較和選擇，最終得到排序好的序列。publicclassSelectionSort{

publicstaticvoidselectionSort(int[]arr){

intn=arr.length;

for(inti=0;i<n-1;i++){

intminIndex=i;

for(intj=i+1;j<n;j++){

if(arr[j]<arr[minIndex]){

minIndex=j;

}

}

inttemp=arr[minIndex];

arr[minIndex]=arr[i];

arr[i]=temp;

}

}

}3.插入排序（InsertionSort）插入排序是一種簡單直觀的排序算法，它的工作原理是通過構(gòu)建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。publicclassInsertionSort{

publicstaticvoidinsertionSort(int[]arr){

intn=arr.length;

for(inti=1;i<n;i++){

intkey=arr[i];

intj=i-1;

while(j>=0&&arr[j]>key){

arr[j+1]=arr[j];

j=j-1;

}

arr[j+1]=key;

}

}

}4.快速排序（QuickSort）快速排序是一種高效的排序算法，它采用了分治的思想?；舅悸肥沁x擇一個基準(zhǔn)元素，通過一趟排序?qū)⑿蛄蟹殖蓛蓚€子序列，然后分別對這兩個子序列遞歸進(jìn)行排序，最終得到有序序列。publicclassQuickSort{

publicstaticvoidquickSort(int[]arr,intlow,inthigh){

if(low<high){

intpivotIndex=partition(arr,low,high);

quickSort(arr,low,pivotIndex-1);

quickSort(arr,pivotIndex+1,high);

}

}

privatestaticintpartition(int[]arr,intlow,inthigh){

intpivot=arr[low];

while(low<high){

while(low<high&&arr[high]>=pivot){

high--;

}

arr[low]=arr[high];

while(low<high&&arr[low]<=pivot){

low++;

}

arr[high]=arr[low];

}

arr[low]=pivot;

returnlow;

}

}5.歸并排序（MergeSort）歸并排序是一種穩(wěn)定的排序算法，它采用了分治的思想。基本思路是將待排序的序列不斷劃分成兩個子序列，直到每個子序列只有一個元素，然后將這些子序列兩兩合并，最終得到有序序列。publicclassMergeSort{

publicstaticvoidmergeSort(int[]arr,intlow,inthigh){

if(low<high){

intmid=(low+high)/2;

mergeSort(arr,low,mid);

mergeSort(arr,mid+1,high);

merge(arr,low,mid,high);

}

}

privatestaticvoidmerge(int[]arr,intlow,intmid,inthigh){

int[]temp=newint[high-low+1];

inti=low;

intj=mid+1;

intk=0;

while(i<=mid&&j<=high){

if(arr[i]<=arr[j]){

temp[k]=arr[i];

i++;

}else{

temp[k]=arr[j];

j++;

}

k++;

}

while(i<=mid){

temp[k]=arr[i];

i++;

k++;

}

while(j<=high){

temp[k]=arr[j];

j++;

k++;

}

for(intm=0;m<temp.length;m++){

arr[m+low]=t