java冒泡排序和快速排序代碼

更新時間：2017年04月05日 11:23:01 作者：新美好時代

本文主要介紹了java冒泡排序和快速排序的實例代碼。具有很好的參考價值。下面跟著小編一起來看下吧

冒泡排序：

基本思想：在要排序的一組數(shù)中，對當前還未排好序的范圍內(nèi)的全部數(shù)，自上而下對相鄰的兩個數(shù)依次進行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。即：每當兩相鄰的數(shù)比較后發(fā)現(xiàn)它們的排序與排序要求相反時，就將它們互換。

public class BubbleSorted{ 
public BubbleSorted(){ 
int a[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51}; 
int temp=0; 
for(int i=0;i<a.length-1;i++){ 
for(int j=0;j<a.length-1-i;j++){ 
if(a[j]>a[j+1]){ 
temp=a[j]; 
a[j]=a[j+1]; 
a[j+1]=temp; 
} 
} 
} 
for(int i=0;i<a.length;i++) 
System.out.println(a[i]); 
} }

快速排序：

算法：當數(shù)據(jù)量很大適宜采用該方法。采用二分法查找時，數(shù)據(jù)需是有序不重復的。基本思想：假設數(shù)據(jù)是按升序排序的，對于給定值 x，從序列的中間位置開始比較，如果當前位置值等于 x，則查找成功；若 x 小于當前位置值，則在數(shù)列的前半段中查找；若 x 大于當前位置值則在數(shù)列的后半段中繼續(xù)查找，直到找到為止。

假設有一個數(shù)組 { 12, 23, 34, 45, 56, 67, 77, 89, 90 }，現(xiàn)要求采用二分法找出指定的數(shù)值并將其在數(shù)組的索引返回，如果沒有找到則返回 -1。代碼如下：

package com.test;

public class FindSorted{
public static void main(String[] args) {
int[] arr = new int[] { 12, 23, 34, 45, 56, 67, 77, 89, 90 };
System.out.println(search(arr, 12));
System.out.println(search(arr, 45));
System.out.println(search(arr, 67));
System.out.println(search(arr, 89));
System.out.println(search(arr, 99));
}
public static int search(int[] arr, int key) {
int start = 0;
int end = arr.length - 1;
while (start <= end) {
int middle = (start + end) / 2;
if (key < arr[middle]) {
end = middle - 1;
} else if (key > arr[middle]) {
start = middle + 1;
} else {
return middle;
}
}
return -1;
}
}

以上就是本文的全部內(nèi)容，希望本文的內(nèi)容對大家的學習或者工作能帶來一定的幫助，同時也希望多多支持腳本之家！

您可能感興趣的文章:

springboot整合sentinel的方法教程
這篇文章主要介紹了springboot整合sentinel的方法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
2020-11-11
Java線程池大小的設置方法實例
線程池的設置是有方法的,不是憑借簡單的估算來決定的,這篇文章主要給大家介紹了關于Java線程池大小的設置方法,文中通過示例代碼介紹的非常詳細,需要的朋友可以參考下
2021-08-08
Spring Cloud分布式定時器之ShedLock的實現(xiàn)
這篇文章主要介紹了Spring Cloud分布式定時器之ShedLock的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2021-03-03
javaGUI實現(xiàn)多人聊天功能
這篇文章主要為大家詳細介紹了javaGUI實現(xiàn)多人聊天功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-09-09
Java實現(xiàn)在線聊天室(層層遞進）
這篇文章主要為大家詳細介紹了Java實現(xiàn)在線聊天室，層層遞進，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-09-09
SpringMVC中的HandlerMapping和HandlerAdapter詳解
這篇文章主要介紹了SpringMVC中的HandlerMapping和HandlerAdapter詳解,在Spring MVC中,HandlerMapping(處理器映射器)用于確定請求處理器對象,請求處理器可以是任何對象,只要它們使用了@Controller注解或注解@RequestMapping,需要的朋友可以參考下
2023-08-08
Java實現(xiàn)圖片上傳至FastDFS入門教程
這篇文章主要介紹了Java實現(xiàn)圖片上傳至FastDFS入門教程,通過前端ajax提交圖片到后端,java處理服務器文件上傳至FastDFS文件服務器系統(tǒng),以下就是詳細內(nèi)容,需要的朋友可以參考下
2021-07-07
關于Spring中的三級緩存解析
這篇文章主要介紹了關于Spring中的三級緩存，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-08-08
淺談Spring Cloud Ribbon的原理
這篇文章主要介紹了淺談Spring Cloud Ribbon的原理，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2018-02-02
Spring Boot2配置服務器訪問日志過程解析
這篇文章主要介紹了Spring Boot2配置服務器訪問日志過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2019-11-11