腳本之家服務(wù)器常用軟件

快捷導(dǎo)航

軟件下載

android MAC 驅(qū)動(dòng)下載字體下載 DLL

源碼下載

PHP ASP.NET ASP JSP

軟件編程

C# JAVA C 語(yǔ)言 Delphi Android

網(wǎng)絡(luò)編程

PHP ASP.NET ASP JavaScript

在線工具

CSS格式化 JS格式化 Html轉(zhuǎn)化為Js

數(shù)據(jù)庫(kù)

MYSQL MSSQL oracle DB2 MARIADB

CMS

PHPCMS DEDECMS 帝國(guó)CMS WordPress

常用工具

PHP開(kāi)發(fā)工具 python Photoshop 必備軟件

三種簡(jiǎn)單排序算法(使用java實(shí)現(xiàn))

更新時(shí)間：2016年07月23日 09:09:00 投稿：jingxian

下面小編就為大家?guī)?lái)一篇三種簡(jiǎn)單排序算法(使用java實(shí)現(xiàn))。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧

一、冒泡排序

算法思想：遍歷待排序的數(shù)組，每次遍歷比較相鄰的兩個(gè)元素，如果他們的排列順序錯(cuò)誤就交換他們的位置，經(jīng)過(guò)一趟排序后，最大的元素會(huì)浮置數(shù)組的末端。重復(fù)操作，直到排序完成。

示例演示：

算法實(shí)現(xiàn)：

for(int i=0;i<array.length-1;i++){//最多排序n-1次
      for(int j=0;j<array.length-i-1;j++){//需要交換的次數(shù)
        if(array[j]>array[j+1]){
          int temp=array[j];
          array[j]=array[j+1];
          array[j+1]=temp;
        }
      }
    }

算法時(shí)間復(fù)雜度：O(n2) 外層循環(huán)需要比較n-1次，內(nèi)層循環(huán)需要比較n次。

二、選擇排序

算法思想：重待排序的數(shù)組中選擇一個(gè)最小的元素，將它與數(shù)組的第一個(gè)位置的元素交換位置。然后從剩下的元素中選擇一個(gè)最小的元素，將它與第二個(gè)位置的元素交換位置，如果最小元素就是該位置的元素，就將它和自身交換位置，依次類(lèi)推，直到排序完成。

示例演示：

算法實(shí)現(xiàn)：

for(int i=0;i<array.length;i++){
      int min=i;
      for(int j=i+1;j<array.length;j++){
        if(array[j]<array[min]){
          min=j;
        }
      } 
      int temp=array[min];
      array[min]=array[i];
      array[i]=temp;
    }

時(shí)間復(fù)雜度：O(n2) 需要n2 /2次比較和n次交換

三、插入排序

算法思想：從數(shù)組的第二個(gè)元素開(kāi)始遍歷，將該元素與前面的元素比較，如果該元素比前面的元素小，將該元素保存進(jìn)臨時(shí)變量中，依次將前面的元素后移，然后將該元素插入到合適的位置。每次排序完成后，索引左邊的元素一定是有序的，但是還可以移動(dòng)。對(duì)于倒置越少的數(shù)組，該算法的排序效率越高。

注：倒置： 5 3 6 2 倒置的項(xiàng)為 5-3 5-2 3-2 6-2

示例演示：

算法實(shí)現(xiàn)：

for(int i=1;i<array.length;i++){
      for(int j=i;j>0&&array[j]<array[j-1];j--){
        int temp=array[j];
        array[j]=array[j-1];
        array[j-1]=temp;
      }
    }

時(shí)間復(fù)雜度：O(n²) 最壞情況下n²/2次比較，n²/2交換最好情況N-1次比較，0次交換

以上這篇三種簡(jiǎn)單排序算法(使用java實(shí)現(xiàn))就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: