• 選擇排序

• 原理：從無序區(qū)間中找到最大(最小)的元素，將其放于無序區(qū)間的后面(前面)，直到所有無序區(qū)間內(nèi)的元素排完后，排序結(jié)束
• 插入排序是一個(gè)不穩(wěn)定的排序

實(shí)現(xiàn)方式

1. 單向選擇排序
   • 遍歷無序區(qū)間選擇出最大的值，放在無序列表的后面
   • 代碼：

     public void selectSort(int[] array) {
             for(int i = 0; i < array.length - 1; i++) {
                     //無序區(qū)間是[0, array.length - i)
                     //有序區(qū)間是[array.length - i, array.length)
                     int max = 0;
                     for(int j = 0; j < array.length - i; j++) {
                             if(array[j] > array[max]) {
                                     max = j;
                             }
                     }
                     int tmp = array[max];
                     array[max] = array[array.length - 1 - i];
                     array[array.length - 1 - i] = tmp;
             }
     }

2. 雙向選擇排序

   

   讓客戶滿意是我們工作的目標(biāo)，不斷超越客戶的期望值來自于我們對這個(gè)行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價(jià)值的長期合作伙伴，公司提供的服務(wù)項(xiàng)目有：主機(jī)域名、虛擬空間、營銷軟件、網(wǎng)站建設(shè)、南城網(wǎng)站維護(hù)、網(wǎng)站推廣。

   • 遍歷無序區(qū)間，找出無序區(qū)間中的最大值和最小值，將最小值放在無序區(qū)間的前面，將最大值放在無序區(qū)間的后面，直到將無序區(qū)間的元素都排完

   • 代碼：

     public void selectSortOP(int[] array) {
             int left = 0;
             int right = array.length - 1;
     
             while(left <= right) {
                     int min = left;
                     int max = left;
                     //遍歷無序區(qū)間，找到最大值和最小值的下標(biāo)
                     for(int i = left + 1; i <= right; i++) {
                             if(array[i] > array[max]) {
                                     max = i;
                             }
                             if(array[i] < array[min]) {
                                     min = i;
                             }
                     }
                     swap(array, min, left);
                     //判斷最大的值是否在最左側(cè)，如果是在最左側(cè)的話由于最小的元素已經(jīng)和他進(jìn)行了交換，此時(shí)最大值的下標(biāo)就
                     //不再是left，而是交換后的min
                     if (max == left) {
                             max = min;
                     }
                     swap(array, max, right);
                     left++;
                     right--;
             }
     }
     
     private void swap(int[] array, int i, int j) {
             int tmp = array[i];
             array[i] = array[j];
             array[j] = tmp;
     }

性能分析

• 時(shí)間復(fù)雜度：O(N^2)
• 空間復(fù)雜度：O(1)
• 穩(wěn)定性：不穩(wěn)定

名稱欄目：java實(shí)現(xiàn)選擇排序完整代碼
URL鏈接：http://chinadenli.net/article28/ppgpjp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供全網(wǎng)營銷推廣、自適應(yīng)網(wǎng)站、品牌網(wǎng)站建設(shè)、云服務(wù)器、搜索引擎優(yōu)化、網(wǎng)站設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)