Java中实现的各种排序算法
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中实现的各种排序算法的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Java GUI中实现文件拷贝
- 下一篇： JavaGUI中的JComboBox的处