1. 程式人生 > >php 簡單氣泡排序和選擇排序

php 簡單氣泡排序和選擇排序

<span style="font-size:18px;">//氣泡排序
$arr=array(2,1,3,6,5,4,8,7,9,15,12,16);
$n=count($arr);
for ($i=0; $i <$n-1; $i++) { 
	for ($j=0; $j <$n-$i-1 ; $j++) { 
		if($arr[$j]>$arr[$j+1]){
			$t=$arr[$j];
			$arr[$j]=$arr[$j+1];
			$arr[$j+1]=$t;
		}
	}
}
show_bug($arr);
//選擇排序
$arr2=array(23,5,26,4,9,85,10,2,55,44,21,39,11,16,55,88,421,226);


$num=count($arr2);
for ($a=0; $a <$n ; $a++) { 
	for ($b=$a; $b<$n-$a ; $b++) { 
		if($arr2[$a]>$arr2[$b]){
			$t=$arr2[$a];
			$arr2[$a]=$arr2[$b];
			$arr2[$b]=$t;
		}
	}
}
show_bug($arr2);</span>

相關推薦

php 簡單氣泡排序選擇排序

<span style="font-size:18px;">//氣泡排序 $arr=array(2,1,3,6,5,4,8,7,9,15,12,16); $n=count($arr); for ($i=0; $i <$n-1; $i++) { for

氣泡排序選擇排序簡單使用

      這裡主要介紹一下氣泡排序和選擇排序的簡單使用,給初學者一些參考,可能和別人的有點不一樣,這主要是我自己的一些思路,和別人是有一些出入的。       直接上程式碼,註釋在程式碼中: packag

(九)數據結構之簡單排序算法實現:冒泡排序、插入排序選擇排序

html lan 獎章 tmx 4tb wot 數據結構 lec get d59FG8075P7伊http://www.zcool.com.cn/collection/ZMTg2NTU2NjQ=.html 312V畏蝗淤ZP哦睬http://www.zcool.com.c

排序(上):氣泡排序、插入排序選擇排序

如何分析一個排序演算法? 分析一個排序演算法的三要素:排序演算法的執行效率、排序演算法的記憶體消耗以及排序演算法的穩定性。 排序演算法的執行效率 對於排序演算法執行效率的分析,一般是從以下三個方面來衡量: 最好情況、最壞情況、平均情況時間複雜度 時間複雜度的係數、常數、低階 比較次數和交

JAVA中陣列氣泡排序選擇排序

氣泡排序的思想:兩兩之間比較大小,小的數在前,大的數在後。共比較i-1次。 static void MaoPaoArray(int[] a) { for (int i = 0; i < a.length - 2; i++) { for (int j = 0; j <

排序演算法上——氣泡排序、插入排序選擇排序

1. 排序演算法? 排序演算法應該算是我們最熟悉的演算法了,我們學的第一個演算法,可能就是排序演算法,而在實際應用中,排序演算法也經常會被用到,其重要作用不言而喻。 經典的排序演算法有:氣泡排序、插入排序、選擇排序、歸併排序、快速排序、計數排序、基數排序、桶排序。按

氣泡排序選擇排序演算法的實現(c/c++)

一 選擇排序:   選擇排序的工作原理是從 待排序的元素中選出最小或者最大的一個元素,存放在序列的起始位置,直到全部待排序的元素排完。這是一種不穩定的排序方法。比氣泡排序快。 二 氣泡排序:   氣泡排序重複訪問要排序的元素,依次比較兩個相鄰的元素。如果前一個元素大於

python中氣泡排序選擇排序及其區別

氣泡排序:每次去相鄰的兩個元素比較,不合適就交換,依次向後 選擇排序:將第一個元素和後面的元素挨個輪流比較,如果按照從小到大排序,大的排序往後面 #排序函式 def paixu(li): for j in range(1, len(li)): #j是外層迴

用java實現氣泡排序選擇排序

氣泡排序:依次比較兩個相鄰的元素,將值大的元素交換至右端,一輪比較過後,最大的元素在最右端。 public class BubbleSort { public static void main(String[] args) { int[] arr

【c語言】氣泡排序選擇排序

1.氣泡排序 氣泡排序將一個列表中的兩個元素進行比較,並將最小的元素交換到頂部。兩個元素中較小的會冒到頂部,而較大的會沉到底部,該過程將被重複執行,直到所有元素都被排序。 氣泡排序示意圖 以如圖所示的氣泡排序為例,每次比較相鄰的兩個值,值小的交換到前面,每輪結束後值最大的數交換到了

氣泡排序選擇排序

** – **冒泡和選擇排序演算法的測試 雖然不難但在細節方面有時候會在交換位置時出錯,這一塊一定得細心。 程式碼如下: class Sorts { public static void main(String[] args) { long b

C語言:氣泡排序選擇排序

pdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMTU2,size_16,color_FFFFFF,t_70)

## 氣泡排序選擇排序詳解--舉例-

氣泡排序和選擇排序詳解 我們先看一下圖解,再舉個按身高排隊的例子,最後看一下程式,立馬明瞭!!! 一、圖解:尋找兩者的區別 1、氣泡排序: 2、選擇排序: 二、舉例理解 比如:有四個人身高分別為:A:176cm、B:160cm、C:180cm、 D:170c

列表的氣泡排序選擇排序

1、氣泡排序 list = [1,7,5,4,3] #氣泡排序法:從小到大排 #第一輪 :1 5 4 3 7 #第二輪:1 4 3 5 7 #第三輪:1 3 4 5 7 n = len(list) #外層迴圈比較多少輪 for i in range(n-1): #內層迴圈控制元素

氣泡排序選擇排序的實現與比較

氣泡排序: 比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。 針對所有的元素重複以上的步驟,除了最後一個。 持續每次對越來越少的元素重複上面的步驟,直到沒有任何一

C#-氣泡排序選擇排序

將一個數組排序 //排序 #include <stdio.h> int main() { int a[]={3,5,2,56,275,85,29,24}; int temp,i,j;

C#練習—氣泡排序選擇排序

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleAppl

個人對於氣泡排序選擇排序的理解

1.氣泡排序:它的實現原理節省了時間, 實現原理:一組數兩兩進行比較,然後把最大數放在後邊,這樣每次迴圈結束都會少一次比較, /*  * 氣泡排序  */ public class C {

經典排序演算法之桶排序氣泡排序選擇排序

1.桶排序      桶排序是將待排序的資料扔到按順序排列的桶裡,如下圖:                                             其中每個桶都有按順序的編號(桶就是陣列,編號是陣列的下標),將每個數放到編號與之對應的桶裡,然後再將桶裡的

Java排序演算法之氣泡排序選擇排序

import java.util.Arrays; class Demo { public static void main(String[] args) { int