Java中的冒泡排序算法

package?cn.edu.hactcm;

/**

?*?冒泡排序算法

?*/

public?class?BubbleSortDemo?{

public?static?void?main(String[]?args)?{

int[]?r?=?{?22,?12,?34,?123,?65,?34,?65,?34,?567,?3,?65,?546,?4?};

BubbleSort(r);

for?(int?i?:?r)?{

System.out.print(i?+?"?");

}

}

private?static?void?BubbleSort(int[]?r)?{

Boolean?exchange;

int?tmp;

for?(int?i?=?1;?i?<?r.length;)?{

//最多做n-1趟排序

exchange?=?false;??//本趟排序開始前，交換標志應為假

for?(int?j?=?0;?j?<?r.length?-?i;?j++)?{

if?(r[j]?>?r[j+1])?{

//交換記錄

tmp?=?r[j?+?1];

r[j?+?1]?=?r[j];

r[j]?=?tmp;

exchange?=?true;//當發生了交換，提前終止算法

}

}

if?(!exchange)?{

return;

}

}

}

}

Java中插入排序算法

package?cn.edu.hactcm;

/**

?*?插入排序算法

?*/

public?class?InsertSortDemo01?{

public?static?void?main(String[]?args)?{

int?r[]?=?{?110,?3,?23,?23,?231,?342,?45?};

System.out.println("直接插入排序后的結果為：");

InsertSort(r);

for?(int?i?=?0;?i?<?r.length;?i++)?{

System.out.print(r[i]?+?"?");

}

}

public?static?void?InsertSort(int[]?r)?{

for?(int?i?=?1;?i?<?r.length;?i++)?{?//?注意此處從1開始的

if?(r[i]?<?r[i?-?1])?{//如果后者小于前者

int?temp?=?r[i];?//?要排序的數字

int?j?=?0;

for?(j?=?i?-?1;?j?>=?0?&&?temp?<?r[j];?j--)?{

r[j?+?1]?=?r[j];?//?將數據后移

}

//?若不符合上面的情況時讓數組的i個的值為temp

r[j?+?1]?=?temp;

}

}

}

}

快排：

package?cn.edu.hactcm;

/**

?*?快排算法

?*/

public?class?QuickSortDemo?{

public?static?void?main(String[]?args)?{

int?R[]?=?{?22,?12,?34,?123,?65,?34,?65,?34,?567,?3,?65,?45,?546,?4?};

quickSort(R,?0,?13);

for?(int?i?=?0;?i?<?R.length;?i++)?{

System.out.print(R[i]?+?"?");

}

}

public?static?void?quickSort(int[]?R,?int?low,?int?high)?{

if?(low?>?high)

return;

int?pivot?=?R[low];

int?i?=?low;

int?j?=?high;

while?(i?<?j)?{

while?(i?<?j?&&?R[j]?>=?pivot)

j--;

R[i]?=?R[j];?//?將后面的值賦給R[i],使小的數值排在前面

while?(i?<?j?&&?R[i]?<=?pivot)

i++;

R[j]?=?R[i];?//?當前面的數值中有大于pivot的數值時，將之后排

}

R[i]?=?pivot;?//?將空出來的位置放上pivot

quickSort(R,?low,?i?-?1);

quickSort(R,?i?+?1,?high);

}

}

Java中選擇排序

package?cn.edu.hactcm;

/**

?*?選擇排序算法

?*/

public?class?SelectSortDemo?{

public?static?void?main(String[]?args)?{

int?r[]?=?{?22,?12,?34,?123,?65,?34,?65,?34,?567,?3,?65,?45,?546,?4?};

SelectSort(r);

for?(int?i?=?0;?i?<?r.length;?i++)?{

System.out.print(r[i]?+?"?");

}

}

/**

?*?選擇排序

?*?@param?r

?*/

public?static?void?SelectSort(int[]?r)?{

int?i,?j,?k;

int?temp;

for?(i?=?0;?i?<?r.length?-?1;?i++)?{

k?=?i;?//?最開始是將k的值賦給要比較的數字

for?(j?=?i?+?1;?j?<?r.length;?j++)?{

if?(r[j]?<?r[k])?{

k?=?j;?//?k記下目前找到的最小關鍵字所在的位置

}

}

if?(k?!=?i)?{?//?一定要記住是k和i之間的比較

temp?=?r[i];

r[i]?=?r[k];

r[k]?=?temp;

}

}

}

}

package?cn.edu.hactcm;

import?java.io.BufferedReader;

import?java.io.IOException;

import?java.io.InputStreamReader;

/**

?*?查找元素的位置

?*/

public?class?TheFirstOne?{

public?static?void?main(String[]?args)?{

int[]?temp?=?{?10,?20,?32,?2,?565,?232,?54,?67,?34,?0?};

System.out.print("請輸入你要找的值：");

BufferedReader?buf?=?new?BufferedReader(

new?InputStreamReader(System.in));

int?key?=?0;

try?{

key?=?Integer.parseInt(buf.readLine());

}?catch?(NumberFormatException?e)?{

e.printStackTrace();

}?catch?(IOException?e)?{

e.printStackTrace();

}?finally{

if?(buf?!=?null)?{

try?{

buf.close();

}?catch?(IOException?e)?{

throw?new?RuntimeException(e.getMessage(),?e);

}

}

buf?=?null;

}

System.out.println("您要查找的元素在數組中的位置為："?+?seqSearch(temp,?key));

}

/**

?*查詢算法

?*/

public?static?int?seqSearch(int?temp[],?int?key)?{

int?i;

for?(i?=?0;?temp[i]?!=?key;?i++);

if?(i?==?temp.length)?{

return?-1;

}?else?{

return?i;

}

}

}

package?cn.edu.hactcm;

import?java.io.BufferedReader;

import?java.io.IOException;

import?java.io.InputStreamReader;

/**

?*?查找元素的位置?

?*/

public?class?TheSecondOne?{

public?static?void?main(String[]?args)?{

int[]?temp?=?{?10,?20,?32,?2,?565,?232,?54,?67,?34,?0?};

System.out.print("請輸入你要找的值：");

BufferedReader?buf?=?new?BufferedReader(

new?InputStreamReader(System.in));

int?key?=?0;

try?{

key?=?Integer.parseInt(buf.readLine());

}?catch?(NumberFormatException?e)?{

e.printStackTrace();

}?catch?(IOException?e)?{

e.printStackTrace();

}?finally{

if?(buf?!=?null)?{

try?{

buf.close();

}?catch?(IOException?e)?{

throw?new?RuntimeException(e.getMessage(),?e);

}

}

buf?=?null;

}

System.out.println("您要查找的元素在數組中的位置為："?+?binSearch(temp,?key));

}

/**

?*?中分查找

?*?@param?temp

?*?@param?key?：我們要找的值

?*?@return

?*/

public?static?int?binSearch(int[]?temp,?int?key)?{

int?low?=?0,?high?=?temp.length?-?1,?mid;?//?high表示數組最后一個的下標

while?(low?<=?high)?{

mid?=?(low?+?high)?/?2;

//如果中間值恰好為我們要找的值

if?(temp[mid]?==?key)

return?mid;

if?(temp[mid]?>?key)

high?=?mid?-?1;

else

low?=?mid?+?1;

}

return?-1;?//?當low》high時表示查找區間為空，查找失敗

}

}

?

總結

以上是生活随笔為你收集整理的Java中实现的各种排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。