用冒泡排序,對三個數(shù)字按照由小到大進行排序。
創(chuàng)新互聯(lián)公司是一家專注于成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計與策劃設(shè)計,平果網(wǎng)站建設(shè)哪家好?創(chuàng)新互聯(lián)公司做網(wǎng)站,專注于網(wǎng)站建設(shè)十余年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:平果等地區(qū)。平果做網(wǎng)站價格咨詢:18980820575
同時常用的比較排序算法主要有:冒泡排序,選擇排序,插入排序,歸并排序,堆排序,快速排序等。
例如簡一點的冒泡排序,將第一個數(shù)字和后面的數(shù)字逐個比較大小,如果小于,則互換位置,大于則不動。此時,第一個數(shù)為數(shù)組中的最大數(shù)。然后再將第二個數(shù)與后面的數(shù)逐個比較,以次類推。
這個就是排序問題,用冒泡法可以解決/ 題目:輸入三個整數(shù)x,y,z,請把這三個數(shù)由小到大輸出。
1、例如簡一點的冒泡排序,將第一個數(shù)字和后面的數(shù)字逐個比較大小,如果小于,則互換位置,大于則不動。此時,第一個數(shù)為數(shù)組中的最大數(shù)。然后再將第二個數(shù)與后面的數(shù)逐個比較,以次類推。
2、最主要的是冒泡排序、選擇排序、插入排序以及快速排序冒泡排序 冒泡排序是一個比較簡單的排序方法。在待排序的數(shù)列基本有序的情況下排序速度較快。
3、堆排序是就地排序,輔助空間為O(1), 它是不穩(wěn)定的排序方法。
4、一般來說選擇比冒泡效率高;冒泡排序在內(nèi)循環(huán)交換,選擇排序在外循環(huán)交換,效率差也就在這個交換次數(shù)上,畢竟O(n)O(n^2)。
例如簡一點的冒泡排序,將第一個數(shù)字和后面的數(shù)字逐個比較大小,如果小于,則互換位置,大于則不動。此時,第一個數(shù)為數(shù)組中的最大數(shù)。然后再將第二個數(shù)與后面的數(shù)逐個比較,以次類推。
直接插入排序:最基本的插入排序,將第i個插入到前i-1個中的適當位置。折半插入排序:因為是已經(jīng)確定了前部分是有序序列,所以在查找插入位置的時候可以用折半查找的方法進行查找,提高效率。
當i=1時,需進行n-1次比較;當i=2時,需進行n-2次比較;依次類推,共需要進行的比較次數(shù)是∑ =(n-1)+(n-2)+…+2+1=n(n-1)/2,即進行比較操作的時間復(fù)雜度為O(n2)。
本文題目:java選擇排序代碼注解 java實現(xiàn)選擇排序給數(shù)組排序
網(wǎng)站URL:http://aaarwkj.com/article28/deojsjp.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站建設(shè)、虛擬主機、企業(yè)建站、微信小程序、Google、軟件開發(fā)
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)