php 簡單演算法 *氣泡排序
<?php
function maopao($arr,$n)
{
for($i=0;$i<$n;$i++)
{
for($j=$i+1;$j<=$n-1;$j++)
{
if($arr[$i]>$arr[$j])
{
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return $arr;
}
$arr=[1,5,2,6,3,7,9,0,8,4];
print_r(maopao($arr,sizeof($arr)));
?>
相關推薦
php 簡單演算法 *氣泡排序
<?php function maopao($arr,$n) { for($i=0;$i<$n;$i++) { for($j=$i+1;$j<=$n-1;$j++) {
三個簡單、基本的排序演算法---氣泡排序 、選擇排序、插入排序
1.氣泡排序 public class BubbleSort { public static void sort(long[] arr){ long temp; for(int i=0;i<arr.length-1;i++){ for(int j=ar
簡單排序演算法———氣泡排序
public class BubbleSortTest { public static void main(String [] args){ int arr[] = {1,3,2,0}; int arrLowToHigh[] = {1,2,3,4}
PHP實現排序演算法----氣泡排序(Bubble Sort)
基本思想: 氣泡排序是一種交換排序,它的基本思想是:兩兩比較相鄰記錄的關鍵字,如果反序則交換,直到沒有反序的記錄為止。 最簡單排序實現: 我們先來看看在沒有學習各種排序方法前經常使用的排序方法(至少我是這樣。。。。): //這裡使用了型別提示(t
C語言簡單實現氣泡排序演算法
#include <stdio.h> #include <stdlib.h> int main() { int i,j,t,a[10]={10,9,52,7,1,6,2
php四種基礎排序(基礎演算法)----①氣泡排序法
氣泡排序法: 顧名思義,如冒泡泡一樣,每次將陣列中最大的數冒出來 舉例: 2,3,1. 第一次先將3冒出來,變成--------> 2,1,3 第二次再講2冒出來,變成--
java排序演算法—氣泡排序
快速排序 氣泡排序的思想方法: 1.從無序序列頭部開始,進行兩兩比較,根據大小交換位置,直到最後將最大(小)的資料元素交換到了無序佇列的隊尾,從而成為有序序列的一部分; 2.下一次繼續這個過程,直到所有資料元素都排好序。演算法的核心在於每次通過兩兩比較交換位置,選出剩餘無序序列裡最大(小
小演算法 ----氣泡排序
將一組數字從大到小排列 function sort(arr) { function sort(arr) { //第一層for迴圈控制趟數 for (var i = 0; i < arr.length - 1; i++)
排序演算法--氣泡排序(bubble sort)
氣泡排序是一個簡單的排序演算法,演算法複雜度n的平方,特點是兩兩比較,每次遍歷會將最大值或最小值放在最後,像冒泡一樣,每次的最大值或最小值,逐漸冒出,故名氣泡排序; 程式碼如下 void swap( int& a,int& b) {//資料交換的函式,這裡另類了一點,沒有
經典排序演算法 - 氣泡排序Bubble Sort
最近學習了一下排序演算法,寫篇文章記錄一下,詳細講解網上有很多,可以自己去查 氣泡排序Bubble Sort 氣泡排序是通過兩兩比較,最大的往後移,重複這一過程直到資料不再交換,則排序完成。氣泡排序的時間複雜度是O(n²),是穩定排序。 演算法描述(Java):
Python 演算法 - 氣泡排序
# coding=utf-8 # 氣泡排序 def bubble_sort(lists): """ 它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。 走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。
排序演算法之氣泡排序(關鍵詞:資料結構/演算法/排序演算法/氣泡排序)
假定:有 1 個亂序的數列 nums ,其中有 n 個數。 要求:排好序之後是 從小到大 的順序。 氣泡排序演算法 程式碼 from swap import swap def bubble_sort(nums): n = len(nums) for i in rang
陣列的常見排序演算法--氣泡排序,選擇排序
陣列的排序演算法--氣泡排序,選擇排序 1.氣泡排序 基本思想 演算法實現 2.選擇排序演算法 基本思想 演算法實現 程式設計中,我們會經
小甲魚 排序演算法 氣泡排序
小甲魚 排序演算法 氣泡排序 氣泡排序 基本思想:兩兩相鄰記錄的關鍵字,如果反序則交換,直到沒有反序的記錄為止 (PS 反序:大在前,小在後) 下面的程式碼不是真正意義的氣泡排序(因為比較的不是相鄰) //BubbleSort氣泡排
演算法 氣泡排序小述
一、概述 本節主要簡單介紹一下氣泡排序演算法,氣泡排序需要重複地走訪待排序的元素列,依次比較兩個相鄰的元素,如果他們的順序(如從大到小、首字母從A到Z)錯誤就把他們交換過來。走訪元素的工作要重複地進行直到沒有相鄰元素需要交換為止,也就是說該元素已經排序完成。摘自百度百科。 二、分
java版資料結構與演算法—氣泡排序
/** * 氣泡排序規則: * 1.比較兩個相鄰物件 * 2.如果左邊的大於右邊的,則調換位置 * 3.向右移動一個位置,比較接下來的兩個物件 * 時間複雜度:O(log n^2) */ class ArrayBubble { public static void bub
Java經典演算法氣泡排序
氣泡排序、 實現原理: 比較兩個相鄰位數的元素,將較大的元素交換到右端或左端,最大的元素就在最右端或是最左端; 從小-->大 1 public class MaoPao { 2 3 public static void
排序演算法----氣泡排序
氣泡排序是一種簡單的排序演算法,演算法的原理如下: 1. 比較相鄰元素,如果第一個比第二個大,就交換他們兩者之間的順序 2. 對每一對相鄰元素作相同工作,從開始第一對到結尾最後一對,第一次完畢後,最後的元素就是最
經典排序演算法——氣泡排序演算法詳解
一、演算法基本思想 (1)基本思想 氣泡排序的基本思想就是:從無序序列頭部開始,進行兩兩比較,根據大小交換位置,直到最後將最大(小)的資料元素交換到了無序佇列的隊尾,從而成為有序序列的一部分;下一次繼續這個過程,直到所有資料元素都排好序。 演算法的核心在於每次通過兩兩比較交換位置,選
python中經典排序演算法----- 氣泡排序
lt = [1, 5, 7, 3, 2] # 氣泡排序:從小到大 # 第一輪:1 5 3 2 7 # 第二輪:1 3 2 5 7 n = len(lt) # 外層迴圈控制比較多少輪 for i in range(n-1): # 內層迴圈控制元素的比較 for