电脑知识|欧美黑人一区二区三区|软件|欧美黑人一级爽快片淫片高清|系统|欧美黑人狂野猛交老妇|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网

您的位置:首頁技術文章
文章詳情頁

Java實現8種排序算法的示例代碼

瀏覽:24日期:2022-08-31 10:01:26

冒泡排序 O(n2)

兩個數比較大小,較大的數下沉,較小的數冒起來。

public static void bubbleSort(int[] a) { //臨時變量 int temp; //i是循環次數,也是冒泡的結果位置下標,5個數組循環5次 for (int i = 0; i < a.length; i++) { //從最后向前面兩兩對比,j是比較中下標大的值 for (int j = a.length - 1; j > i; j--) {//讓小的數字排在前面if (a[j] < a[j - 1]) { temp = a[j]; a[j] = a[j - 1]; a[j - 1] = temp;} } } }

選擇排序 O(n2)

在長度為N的無序數組中,第一次遍歷n-1個數,找到最小的數值與第一個元素交換;第二次遍歷n-2個數,找到最小的數值與第二個元素交換;。。。第n-1次遍歷,找到最小的數值與第n-1個元素交換,排序完成。

public static void selectSort(int[] a) { //臨時變量 int temp; //i是循環次數,也是選擇交換的結果的位置下標,5個數組循環5次 for (int i = 0; i < a.length; i++) { //最小值下標 int min = i; for (int j = i + 1; j < a.length; j++) {if (a[min] > a[j]) { min = j;} } temp = a[i]; a[i] = a[min]; a[min] = temp; } }

插入排序 O(n2)

在要排序的一組數中,假定前n-1個數已經排好序,現在將第n個數插到前面的有序數列中,使得這n個數也是排好順序的。如此反復循環,直到全部排好順序。

public static void insertSort(int[] a) { int temp; //i是循環次數,也是插入的隊列的長度,最后一位是a[i] //所以一開始a[0]是排好的一個隊列,比較a.length-1次,最后一次循環是a[a.length-1]插入a[0]~a[a.length-2] for (int i = 0; i < a.length - 1; i++) { //a[j]是要插入的數字,從a[j]往a[0]比較 for (int j = i + 1; j > 0; j--) {//如果插入的數小,交換位置if (a[j] < a[j - 1]) { temp = a[j]; a[j] = a[j - 1]; a[j - 1] = temp;} else { //因為默認a[0]~a[i]是排好的,a[i+1]比a[i]大的話,就不用比較后面了 break;} } } }

希爾排序 O(n1.5)

在要排序的一組數中,根據某一增量分為若干子序列,并對子序列分別進行插入排序。然后逐漸將增量減小,并重復上述過程。直至增量為1,此時數據序列基本有序,最后進行插入排序。

public static void shellSort(int[] a) { int temp; int d = a.length; for (; ; ) { d = d / 2; //根據差值分組為子序列 for (int k = 0; k < d; k++) {//此時對每組數列進行插入排序,數組為a[k+d],a[k+2d]...a[k+n*d]for (int i = k + d; i < a.length; i += d) { // a[j]是要插入的數字,從a[j]往a[0]比較,跨度為d for (int j = i; j > k; j -= d) { //如果插入的數小,交換位置 if (a[j] < a[j - d]) { temp = a[j]; a[j] = a[j - d]; a[j - d] = temp; } else { //因為默認a[0]~a[i]是排好的,a[i+1]比a[i]大的話,就不用比較后面了 break; } }} } if (d == 1) {break; } } }

快速排序 O(N*logN)

先從數列中取出一個數作為base值;將比這個數小的數全部放在它的左邊,大于或等于它的數全部放在它的右邊;對左右兩個小數列重復第二步,直至各區間只有1個數。

public void quickSort(int a[], int l, int r) { //左邊必須大于右邊 if (l >= r) { return; } int i = l; int j = r; //選擇第一個數為基準 int base = a[l]; while (i < j) { //從右向左找第一個小于base的值,如果大于左移一位,直到找到小值或者i/j重合 while (i < j && a[j] > base) {j--; } //從左向右找第一個大于base的值,如果小于右移一位,直到找到大值或者i/j重合 while (i < j && a[i] < base) {i++; } //交換 if (i < j) {int temp = a[j];a[j] = a[i];a[i] = temp; } } //將基準值放到i右移到的位置 a[i] = base; //將i左邊和i右邊分別排序 quickSort(a, l, i - 1);//遞歸調用 quickSort(a, i + 1, r);//遞歸調用 }

歸并排序 O(N*logN)

歸并排序是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法的一個非常典型的應用。首先考慮下如何將2個有序數列合并。這個非常簡單,只要從比較2個數列的第一個數,誰小就先取誰,取了后就在對應數列中刪除這個數。然后再進行比較,如果有數列為空,那直接將另一個數列的數據依次取出即可。

private static void mergeSort(int[] a, int first, int last, int temp[]) { if (first < last) { //中間值 int middle = (first + last) / 2; //左半部分排序 mergeSort(a, first, middle, temp); //右半部分排序 mergeSort(a, middle + 1, last, temp); //合并左右部分 mergeArray(a, first, middle, last, temp); } } private static void mergeArray(int a[], int first, int middle, int end, int temp[]) { int i = first; int m = middle; int j = middle + 1; int n = end; int k = 0; while (i <= m && j <= n) { if (a[i] <= a[j]) {temp[k] = a[i];k++;i++; } else {temp[k] = a[j];k++;j++; } } while (i <= m) { temp[k] = a[i]; k++; i++; } while (j <= n) { temp[k] = a[j]; k++; j++; } for (int r = 0; r < k; r++) { a[first + r] = temp[r]; } }

堆排序 O(N*logN)

利用堆這種數據結構所設計的一種排序算法。堆是一個近似完全二叉樹的結構,并同時滿足堆積的性質:即子結點的鍵值或索引總是小于(或者大于)它的父節點。

public static void heapSort(int a[]) { //堆頂最大值和數組最后(葉節點)交換 長度-1 次 for (int i = a.length - 1; i > 0; i--) { //構建大頂堆(最大堆) buildHeap(a, i); //堆頂最大值和數組最后(葉節點)交換 swap(a, 0, i); } } //構建大頂堆(最大堆) public static void buildHeap(int a[], int lastIndex) { //排最后的非葉節點為 長度/2-1,從第i檢查到堆頂第0項,上浮大值 for (int i = (lastIndex + 1) / 2 - 1; i >= 0; i--) { //必定存在的左葉節點,不一定存在的右葉節點 int left = i * 2 + 1; int right = i * 2 + 2; //max為左右葉節點中的最大值 int max = left; if (right <= lastIndex) {if (a[left] < a[right]) { max = right;} } //上浮大值 if (a[i] < a[max]) {swap(a, i, max); } } } //交換值 public static void swap(int a[], int i, int j) { int temp = a[i]; a[i] = a[j]; a[j] = temp; }

基數排序 O(d(n+r))

【d代表關鍵字有d位,n代表n個記錄,r代表r個空隊列】基數排序(radix sort),相對于常見的比較排序,基數排序是一種分配式排序,即通過將所有數字分配到應在的位置最后再覆蓋到原數組完成排序的過程。

public static void radixSort(int[] a) { //位數 int digit = 1; //作為排序后數組的新下標 int newIndex = 0; //供基數排序使用的二維數組,第一維度固定10位0~9,第二維度根據下標依次存放每次基數排序的結果 int[][] container = new int[10][a.length]; //第一維度每個數組的內容計數,最少為10,防止數組全是個位數時越界,例如五位數組最大值為8,counter.length=5 ,counter[8]就越界 int counterLength = 10; if (a.length > 10) { counterLength = a.length; } int[] counter = new int[counterLength]; //算出數組中最大的值,用來確定最大位 int max = a[0]; int maxDigit = 0; for (int i = 0; i < a.length; i++) { if (a[i] > max) {max = a[i]; } } while (max > 0) { max /= 10; maxDigit++; } //對每位進行排序 while (digit <= maxDigit) { //對每個數值該位取余,container[remainder],并計數該位置上數值的下標counter[remainder] for (int num : a) {int remainder = (num / digit) % 10;container[remainder][counter[remainder]] = num;counter[remainder]++; } //將上一步放入容器的數值依次覆蓋到遠數組中 for (int i = 0; i < 10; i++) {for (int j = 0; j < counter[i]; j++) { a[newIndex] = container[i][j]; newIndex++;}counter[i] = 0; } digit *= 10; newIndex = 0; } }

以上就是Java實現8種排序算法的示例代碼的詳細內容,更多關于Java實現8種排序算法的資料請關注好吧啦網其它相關文章!

標簽: Java
相關文章:
主站蜘蛛池模板: 防爆型气象站_农业气象站_校园气象站_农业四情监测系统「山东万象环境科技有限公司」 | 油罐车_加油机_加油卷盘_加油机卷盘_罐车人孔盖_各类球阀_海底阀等车用配件厂家-湖北华特专用设备有限公司 | 365文案网_全网创意文案句子素材站 | 上海小程序开发-上海小程序制作公司-上海网站建设-公众号开发运营-软件外包公司-咏熠科技 | 上海网站建设-上海网站制作-上海网站设计-上海做网站公司-咏熠软件 | 电子万能试验机_液压拉力试验机_冲击疲劳试验机_材料试验机厂家-济南众标仪器设备有限公司 | 中国品牌门窗网_中国十大门窗品牌_著名门窗品牌 | 活性氧化铝球|氧化铝干燥剂|分子筛干燥剂|氢氧化铝粉-淄博同心材料有限公司 | 浙江华锤电器有限公司_地磅称重设备_防作弊地磅_浙江地磅售后维修_无人值守扫码过磅系统_浙江源头地磅厂家_浙江工厂直营地磅 | 菏泽知彼网络科技有限公司 | 杭州|上海贴标机-百科 | 恒温恒湿试验箱厂家-高低温试验箱维修价格_东莞环仪仪器_东莞环仪仪器 | EPK超声波测厚仪,德国EPK测厚仪维修-上海树信仪器仪表有限公司 | 大立教育官网-一级建造师培训-二级建造师培训-造价工程师-安全工程师-监理工程师考试培训 | 吨袋包装机|吨包秤|吨包机|集装袋包装机-烟台华恩科技 | 细砂提取机,隔膜板框泥浆污泥压滤机,螺旋洗砂机设备,轮式洗砂机械,机制砂,圆锥颚式反击式破碎机,振动筛,滚筒筛,喂料机- 上海重睿环保设备有限公司 | 自动螺旋上料机厂家价格-斗式提升机定制-螺杆绞龙输送机-杰凯上料机 | 气动调节阀,电动调节阀,自力式压力调节阀,切断阀「厂家」-浙江利沃夫自控阀门 | 诚暄电子公司首页-线路板打样,pcb线路板打样加工制作厂家 | 自动售货机_无人售货机_专业的自动售货机运营商_免费投放售货机-广州富宏主官网 | 隐形纱窗|防护纱窗|金刚网防盗纱窗|韦柏纱窗|上海青木装潢制品有限公司|纱窗国标起草单位 | 食安观察网| 大型低温冷却液循环泵-低温水槽冷阱「厂家品牌」京华仪器_京华仪器 | 药品/药物稳定性试验考察箱-埃里森仪器设备(上海)有限公司 | 广东青藤环境科技有限公司-水质检测 | 万家财经_财经新闻_在线财经资讯网 | 医养体检包_公卫随访箱_慢病随访包_家签随访包_随访一体机-济南易享医疗科技有限公司 | 华溶溶出仪-Memmert稳定箱-上海协烁仪器科技有限公司 | 标准件-非标紧固件-不锈钢螺栓-非标不锈钢螺丝-非标螺母厂家-三角牙锁紧自攻-南京宝宇标准件有限公司 | 沈阳建筑设计公司_加固改造设计_厂房设计_设计资质加盟【金辉设计】 | 济南网站建设|济南建网站|济南网站建设公司【济南腾飞网络】【荐】 | 六维力传感器_三维力传感器_二维力传感器-南京神源生智能科技有限公司 | 工业冷却塔维修厂家_方形不锈钢工业凉水塔维修改造方案-广东康明节能空调有限公司 | 西安文都考研官网_西安考研辅导班_考研培训机构_西安在职考研培训 | 私人别墅家庭影院系统_家庭影院音响_家庭影院装修设计公司-邦牛影音 | 微波萃取合成仪-电热消解器价格-北京安合美诚科学仪器有限公司 | 数控走心机-走心机价格-双主轴走心机-宝宇百科 | 网站建设,北京网站建设,北京网站建设公司,网站系统开发,北京网站制作公司,响应式网站,做网站公司,海淀做网站,朝阳做网站,昌平做网站,建站公司 | 首页_欧瑞传动官方网站--主营变频器、伺服系统、新能源、软起动器、PLC、HMI | 微波消解仪器_智能微波消解仪报价_高压微波消解仪厂家_那艾 | LNG鹤管_内浮盘价格,上装鹤管,装车撬厂家-连云港赛威特机械 |