深入Java冒泡排序與選擇排序的區(qū)別詳解
更新時(shí)間：2013年05月21日 16:44:34 作者：
本篇文章是對(duì)Java冒泡排序與選擇排序的區(qū)別進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
冒泡排序
它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。
代碼如下：
public class nums {
public static void main(String[] args){
int []nums = {5,4,3,2,1};
for(int i = 0; i < nums.length; i++){
for(int j = 0; j < nums.length-i-1; j++){
if(nums[j] > nums[j+1]){
int temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
for(int x = 0;x < nums.length;x++){
System.out.print(nums[x]+",");
}
System.out.print("\n");
}
}
}
每一輪比較后的輸出如下：
1 4,3,2,1,5,
2 3,2,1,4,5,
3 2,1,3,4,5,
4 1,2,3,4,5,
5 1,2,3,4,5,
從輸出中可以很清楚的明白冒泡排序的算法流程。
選擇排序
每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。
代碼如下：
public class nums {
public static void main(String[] args){
int []nums = {5,4,3,2,1};
for(int i = 0; i < nums.length; i++){
for(int j = 0; j < nums.length; j++){
if(nums[i] < nums[j]){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
for(int x = 0;x < nums.length;x++){
System.out.print(nums[x]+",");
}
System.out.print("\n");
}
}
}
從代碼中可以看出每輪比較中，nums[i]和數(shù)組中的每個(gè)元素都有作比較。
每一輪比較后的輸出如下：
1 5,4,3,2,1,
2 4,5,3,2,1,
3 3,4,5,2,1,
4 2,3,4,5,1,
5 1,2,3,4,5,
從輸出結(jié)果中還是很容易看出它與冒泡排序在算法上的區(qū)別。
它重復(fù)地走訪過(guò)要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過(guò)來(lái)。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說(shuō)該數(shù)列已經(jīng)排序完成。
代碼如下：
復(fù)制代碼 代碼如下:
public class nums {
public static void main(String[] args){
int []nums = {5,4,3,2,1};
for(int i = 0; i < nums.length; i++){
for(int j = 0; j < nums.length-i-1; j++){
if(nums[j] > nums[j+1]){
int temp = nums[j];
nums[j] = nums[j+1];
nums[j+1] = temp;
}
}
for(int x = 0;x < nums.length;x++){
System.out.print(nums[x]+",");
}
System.out.print("\n");
}
}
}
每一輪比較后的輸出如下：
復(fù)制代碼 代碼如下:
1 4,3,2,1,5,
2 3,2,1,4,5,
3 2,1,3,4,5,
4 1,2,3,4,5,
5 1,2,3,4,5,
從輸出中可以很清楚的明白冒泡排序的算法流程。
選擇排序
每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素，順序放在已排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。
代碼如下：
復(fù)制代碼 代碼如下:
public class nums {
public static void main(String[] args){
int []nums = {5,4,3,2,1};
for(int i = 0; i < nums.length; i++){
for(int j = 0; j < nums.length; j++){
if(nums[i] < nums[j]){
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
}
for(int x = 0;x < nums.length;x++){
System.out.print(nums[x]+",");
}
System.out.print("\n");
}
}
}
從代碼中可以看出每輪比較中，nums[i]和數(shù)組中的每個(gè)元素都有作比較。
每一輪比較后的輸出如下：
復(fù)制代碼 代碼如下:
1 5,4,3,2,1,
2 4,5,3,2,1,
3 3,4,5,2,1,
4 2,3,4,5,1,
5 1,2,3,4,5,
從輸出結(jié)果中還是很容易看出它與冒泡排序在算法上的區(qū)別。
相關(guān)文章
java實(shí)現(xiàn)微信App支付服務(wù)端
這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)微信App支付服務(wù)端，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-10-10
Java中Switch?Case多個(gè)條件處理方法舉例
Java中switch語(yǔ)句用于根據(jù)變量值執(zhí)行不同代碼塊,適用于多個(gè)條件的處理,這篇文章主要介紹了Java中Switch?Case多個(gè)條件處理的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2025-04-04
SpringBoot接受參數(shù)相關(guān)注解方式
SpringBoot接受參數(shù)的注解包括@PathVariable、@RequestHeader、@RequestParameter、@CookieValue、@RequestBody、@RequestAttribute和@SessionAttribute等,每個(gè)注解都有詳細(xì)的使用方法和示例代碼2024-12-12
基于Java?Agent的premain方式實(shí)現(xiàn)方法耗時(shí)監(jiān)控問(wèn)題
javaagent是在JDK5之后提供的新特性，也可以叫java代理，這篇文章主要介紹了基于Java?Agent的premain方式實(shí)現(xiàn)方法耗時(shí)監(jiān)控問(wèn)題,需要的朋友可以參考下2022-10-10
本文主要介紹了java中${}和#{}有什么區(qū)別，${}和#{}都是MyBatis中用來(lái)替換參數(shù)的，它們都可以將用戶傳遞過(guò)來(lái)的參數(shù)，替換到MyBatis最終生成的SQL中，但它們區(qū)別卻是很大的，感興趣的小伙伴可以一起來(lái)學(xué)習(xí)下面詳細(xì)內(nèi)容2022-08-08
這篇文章主要介紹了Java求兩集合的交集、并集、差集實(shí)例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2024-08-08
Spring MVC 中 短信驗(yàn)證碼功能的實(shí)現(xiàn)方法
短信驗(yàn)證功能在各個(gè)網(wǎng)站應(yīng)用都非常廣泛，那么在springmvc中如何實(shí)現(xiàn)短信驗(yàn)證碼功能呢？今天小編抽時(shí)間給大家介紹下Spring MVC 中 短信驗(yàn)證碼功能的實(shí)現(xiàn)方法，一起看看吧2016-09-09
事務(wù)的作用就是為了保證用戶的每一個(gè)操作都是可靠的，事務(wù)中的每一步操作都必須成功執(zhí)行，只要有發(fā)生異常就 回退到事務(wù)開始未進(jìn)行操作的狀態(tài)。事務(wù)管理是Spring框架中最為常用的功能之一，我們?cè)谑褂肧pring開發(fā)應(yīng)用時(shí)，大部分情況下也都需要使用事務(wù)2023-02-02
基于Java實(shí)現(xiàn)緩存Cache的深入分析
本篇文章是對(duì)Java實(shí)現(xiàn)緩存Cache進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
Netty是一個(gè)基于Java的開源網(wǎng)絡(luò)應(yīng)用框架,它提供了高性能、異步事件驅(qū)動(dòng)的網(wǎng)絡(luò)編程能力,Netty旨在幫助開發(fā)者構(gòu)建高性能、高可靠性的網(wǎng)絡(luò)應(yīng)用程序,本文給大家詳細(xì)介紹了SpringBoot整合Netty的流程步驟,需要的朋友可以參考下2023-09-09