冒泡排序與快速排序(java實現)

冒泡排序:

public class bubbleSort {public static void bubbleSort1(int [] a, int n){int i, j;for(i=0; i<n; i++){//表示 n 次排序過程。for(j=1; j<n-i; j++){if(a[j-1] > a[j]){//前面的數字大于后面的數字就交換//交換 a[j-1]和 a[j]int temp;temp = a[j-1];a[j-1] = a[j];a[j]=temp;}}}}public static void main(String[] args) {int[] array = {15,3,11,13,5,7,17,19,1,9,};int n = array.length;System.out.println(Arrays.toString(array));bubbleSort1(array,n);System.out.println(Arrays.toString(array));}}

快速排序:

public class quickSort {public static void quickSort(int[] arr,int low,int high){int i,j,temp,t;if(low>high){return;}i=low;j=high;//temp就是基準位temp = arr[low];while (i<j) {//先看右邊,依次往左遞減while (temp<=arr[j]&&i<j) {j--;}//再看左邊,依次往右遞增while (temp>=arr[i]&&i<j) {i++;}//如果滿足條件則交換if (i<j) {t = arr[j];arr[j] = arr[i];arr[i] = t;}}//最后將基準為與i和j相等位置的數字交換arr[low] = arr[i];arr[i] = temp;//遞歸調用左半數組quickSort(arr, low, j-1);//遞歸調用右半數組quickSort(arr, j+1, high);}public static void main(String[] args){int[] arr = {6,1,2,7 ,9, 3, 4 ,5, 10, 8};quickSort(arr, 0, arr.length-1);
//        for (int i = 0; i < arr.length; i++) {
//            System.out.println(arr[i]);
//        }System.out.println(Arrays.toString(arr));}}

參考文章:
快速排序
快速排序

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/451529.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/451529.shtml
英文地址,請注明出處:http://en.pswp.cn/news/451529.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Python中文編碼問題詳解

中文編碼問題是用中文的程序員經常頭大的問題&#xff0c;在python下也是如此&#xff0c;那么應該怎么理解和解決python的編碼問題呢&#xff1f; 我們要知道python內部使用的是unicode編碼&#xff0c;而外部卻要面對千奇百怪的各種編碼&#xff0c;比如作為中國程序經常要…

PHP環境搭建和Apache HTTP服務器配置

所需軟件: 需要準備Apache HTTP 服務器: http://httpd.apache.org/download.cgi PHP環境下載:http://www.php.net/downloads.php Apache HTTP服務器安裝: 由于最新的 Apache 已經不提供 Windows 的安裝版本了&#xff0c;所以我們這里使用的是解壓版。 下載地址&#xff1a;htt…

ElasticSearch安裝過程中遇到的一些問題

問題1&#xff1a; 安裝Elasticsearch5.X版本&#xff0c;不修改默認配置的情況下&#xff0c;一切還好&#xff0c;能夠正常啟動。但我必須開通外網訪問。然后報錯了&#xff0c;報錯信息如下&#xff1a; ERROR: max file descriptors [1024] for elasticsearch process like…

Java原子操作類AtomicInteger應用場景

參考文章&#xff1a;Java原子操作類AtomicInteger應用場景 感謝作者分享&#xff01;

漂泊的足跡

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 似乎有河一樣的蔓延 流淌過我被陽光翻曬過的身軀 你的足跡 是遙遠的一個小島 從不知名的地方漂泊而來

什么是MD5

MD5是message-digest algorithm 5&#xff08;信息-摘要算法&#xff09;的縮寫&#xff0c;被廣泛用于加密和解密技術上&#xff0c;它可以說是文件的“數字指紋”。任何一個文件&#xff0c;無論是可執行程序、圖像文件、臨時文件或者其他任何類型的文件&#xff0c;也不管它…

selenium使用js進行點擊

WebElement button driver.findElement(By.xpath("/html/body/div[1]/div[3]/h2/div[2]")); JavascriptExecutor js (JavascriptExecutor) driver; js.executeScript("arguments[0].click();", button);當你使用driver原生API如果發現報錯&#xff0c;或…

screenX clientX pageX的區別

screenX:鼠標位置相對于用戶屏幕水平偏移量&#xff0c;而screenY也就是垂直方向的&#xff0c;此時的參照點也就是原點是屏幕的左上角。 clientX:跟screenX相比就是將參照點改成了瀏覽器內容區域的左上角&#xff0c;該參照點會隨之滾動條的移動而移動。 pageX&#xff1a;參照…

進程的五種狀態和線程的六種狀態

參考文章&#xff1a; 進程的狀態轉換和線程的狀態轉換

談談對程序員的培養

這篇文章是我好久以來的想法&#xff0c;有一些感悟&#xff0c;有一些激烈的言辭&#xff0c;我很自豪我就是一名程序員&#xff0c;我希望給程序員或者前程序員們帶來一點啟發。也許你認可我的言辭&#xff0c;也許你不屑我的觀點&#xff0c;無論如何&#xff0c;歡迎談談你…

我記得

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 我記得在農村一片一片金色的稻田 , 碧綠的秧苗 , 我想起有風吹過的時候那金穗一層一層的翻滾 ... 是一際熟悉于往昔的海洋 , 那火黃的…

Python實現文件md5校驗

Linux下校驗文件MD5值&#xff0c;最簡單的方法就是執行md5sum命令 md5sum filename 原本打算用subprocess調用系統命令來獲取md5值&#xff0c; [python] view plaincopy print?import subprocess,shlex cmd "md5sum filename" p subprocess(shlex.split(cmd…

Nexus 安裝(Linux 環境)

一、環境準備 安裝 JDK 1.7 二、下載 Nexus 壓縮文件 下載地址&#xff1a;http://www.sonatype.org/nexus/archived/ 三、上傳壓縮文件 四、解壓縮文件 五、配置環境變量 1、臨時配置 mvn clean package -Dmaven.test.skiptrue -Dmaven.javadoc.skiptrue命令&#xff1a;expor…

android 連接指定wifi

本文牽涉kotlin和rxjava的相關知識 //查詢wifi信息需要申請權限&#xff0c;權限工具類就不要在意了&#xff0c;重點在下面 PermissionUtils.permission(PermissionConstants.LOCATION).callback(object : PermissionUtils.SimpleCallback {override fun onGranted() {//通過授…

英特爾預計5年內將成智能手機芯片大廠

北京時間4月26日早間消息&#xff0c;英特爾預計&#xff0c;英特爾在未來5年內將成為智能手機芯片市場的“重要參與者”。過去10年中&#xff0c;英特爾在這一市場的多次嘗試都未能獲得成功。 英特爾CFO斯泰西史密斯(Stacy Smith)表示&#xff1a;“英特爾并不滿足于成為市場中…

java.util.UnknownFormatConversionException: Conversion = ‘,‘ 解決

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 1. 報錯&#xff1a; 2. 原因&#xff1a; 出錯代碼&#xff1a; if(info.getRiceCount() < 0){ ... } 事實上 對象的riceCoun屬性值…

JAVA中獲取當前系統時間

一. 獲取當前系統時間和日期并格式化輸出: import java.util.Date; import java.text.SimpleDateFormat;public class NowString { public static void main(String[] args) { SimpleDateFormat df new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");//設置日期格式Sys…

爬蟲中的關于字符串的一些理解

1.基本概念 字符(Character)是各種文字和符號的總稱&#xff0c;包括各國家文字、標點符號、圖形符號、數字等 字符集(Character set)是多個字符的集合 字符集包括&#xff1a;ASCII字符集、GB2312字符集、GB18030字符集、Unicode字符集等 ASCII編碼是1個字節&#xff0c;而Uni…

分布式數據一致性

分布式系統數據一致性問題 感謝作者分享&#xff01;

HttpServletRequest中獲取IP值

獲取IP值&#xff1a; public class IpAdrressUtil {/*** 獲取Ip地址* param request* return*/private static String getIpAdrress(HttpServletRequest request) {String Xip request.getHeader("X-Real-IP");String XFor request.getHeader("X-Forwarded-F…