PHP 和 Go 冒泡排序

╰+攻爆jí腚メ 2023-10-08 18:48 17阅读 0赞

#### 阅读目录 ####

*  PHP
 *  Go

## PHP ##

<?php
    
    $arr = array(2,5,3,8,9);
    
    
    function bSorts(array $arr){
        
        for ($i=0; $i < count($arr); $i++) {
         
           $data = ""; 
           for ($j = $i; $j < count($arr)-1; $j++) {
         
                if($arr[$i]>$arr[$j+1]){
        
                    $data = $arr[$i];
                    $arr[$i] = $arr[$j+1];
                    $arr[$j+1] = $data;
                }
           }
        }
    
        return $arr;
    }
    
    print_r(bSorts($arr));

PS E:\TEXT\test_go\one> php .\sort.php
    Array
    (
        [0] => 2
        [1] => 3
        [2] => 5
        [3] => 8
        [4] => 9
    )
    PS E:\TEXT\test_go\one>

## Go ##

go冒泡排序复杂度

*  时间复杂度为O(n^2)
 *  空间复杂度为O(1)

package main
    
    import "fmt"
    
    func Bsorts(arr []int) []int {
        
    	for i := 0; i < len(arr)-1; i++ {
        
    		for j := 0; j < len(arr)-1-i; j++ {
        
    			if arr[j] > arr[j+1] {
        
    				arr[j], arr[j+1] = arr[j+1], arr[j]
    			}
    		}
    	}
    	return arr
    }
    
    func main() {
        
    	arr := []int{
        5, 6, 9, 1, 3}
    	fmt.Println(Bsorts(arr))
    }

PS E:\TEXT\test_go\one> go run .\main.go
    [1 3 5 6 9]
    PS E:\TEXT\test_go\one>

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关 PHP 和 Go 冒泡排序

阅读目录 PHP Go PHP <?php $arr = array(2,5,3,8,9); f

╰+攻爆jí腚メ/ 2023年10月08日 18:48/ 0 赞/ 18 阅读

相关请用php实现冒泡排序,PHP实现冒泡排序

/\\ \ Created by PhpStorm. \ User: baimayou \ Date: 19-4-6 \ Time: 下午2:45 \ 冒泡排序 \

浅浅的花香味﹌/ 2023年01月13日 09:13/ 0 赞/ 287 阅读

相关冒泡排序原理，php冒泡排序，golang冒泡排序

要写出冒泡排序，首先要知道冒泡排序的原理，参考这篇文章：[http://c.biancheng.net/view/6506.html][http_c.biancheng.net

淩亂°似流年/ 2022年11月01日 13:46/ 0 赞/ 422 阅读

相关 PHP和js冒泡排序

PHP和js冒泡排序 PHP冒泡排序 js冒泡排序今天和大家分享一下PHP和js的冒泡排序冒泡排序：冒泡排序大概的意思是依次比较相邻的两个数，

傷城~/ 2022年09月03日 11:26/ 0 赞/ 225 阅读

相关 Go-实现冒泡排序算法

算法描述：冒泡算法，数组中前一个元素和后一个元素进行比较如果大于或者小于前者就进行交换，最终返回最大或者最小都冒到数组的最后序列时间复杂度为O(n^2) 。

ゞ浴缸里的玫瑰/ 2022年09月03日 00:13/ 0 赞/ 319 阅读

相关 php冒泡排序

冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列

谁借莪１个温暖的怀抱￠/ 2022年07月13日 05:14/ 0 赞/ 275 阅读

相关 php冒泡排序

冒泡排序： <?php $arr = [5,1,4,3,12,51,1,7,8,9,22]; $count = count($arr); for ($i=1; $i

秒速五厘米/ 2022年07月12日 05:22/ 0 赞/ 334 阅读

相关 php冒泡排序

冒泡排序： <?php $arr = [5,1,4,3,12,51,1,7,8,9,22]; $count = count($arr); for ($i=1; $i

古城微笑少年丶/ 2022年07月12日 05:22/ 0 赞/ 316 阅读

相关 php冒泡排序

相比快速排序，冒泡排序要简单很多了 public function bubbleSort($data) { $size = count($da

梦里梦外;/ 2022年06月07日 09:20/ 0 赞/ 327 阅读

相关 go语言冒泡排序原理

一、概述 go语言中的冒泡排序和java中的冒泡排序的原理一样，如果你懂得java的冒泡排序，那么go只是换了一种写法而已。冒泡，简而言之，就是相邻的两个数据进行

川长思鸟来/ 2022年04月08日 12:30/ 0 赞/ 338 阅读