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

2021-07-01 19:30:15 字數 1107 閱讀 3094

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 ;

for(int i=0;i

//一開始時,定義最小數k=i

int k=i;

for(int j=i+1;jif(arr[j]k=j;}}

//j的一趟完成後,交換arr[k]和arr[i]的值

int temp=arr[i];

arr[i]=arr[k];

arr[k]=temp;

}for(int n:arr)}}

3.插入排序:

public classinsertsort ;

for(int i=1;iif(arr[i]int temp=arr[i];

arr[i]=arr[i-1];

//一開始i=1時

if(i==1) 

for(int j=i-2;j>=0;j--)else}}

}}for(int n:arr)}}

4.快速排序:

public classquicksort

;quicksort(arr,0,arr.length-1);

for(int n:arr)

}//用partition函式對陣列進行劃分

public static int partition(int a,int first,int last)

while(i

//左側掃瞄

i++;

if(i

//將較大記錄交換到後面

int temp=a[i];

a[i]=a[j];

a[j]=temp;

j--;}}

//返回軸值記錄位置

return i;

}public static void quicksort(int a,int first,int last)}}

java的幾種常用的排序

排序是將一群資料,依指定的順序進行排列的過程 排序的分類 1.內部排序 指將需要處理的所有資料都載入到內部儲存器中進行排序,包括 交換式排序法,選擇式排序法和 插入式排序法 2.外部排序 資料量過大,無法全部載入到記憶體中,需要借助外部儲存進行排序,包括 合併排序法和 直接合併排序法 1.氣泡排序法...

Java幾種常用陣列排序

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

使用java編寫幾種常用演算法(二)

需求 定義乙個函式接收乙個陣列與乙個要查詢的元素,然後返回元素在陣列中的索引值。如果不存在 返回表示。遍歷查詢法 遍歷陣列中的每個元素與目標元素比較一次。實現 class demo 04 int index searchele arr,19 system.out.println 索引值 index ...