首页 > 编程语言 >17种编程语言实现排序算法-快速排序

17种编程语言实现排序算法-快速排序

时间：2023-01-28 18:31:35浏览次数：70  
标签：sortMe 17 编程语言 int high while low array 排序


开源地址

​​https://gitee.com/lblbc/simple-works/tree/master/sort/​​

覆盖语言：C、C++、C#、Java、Kotlin、Dart、Go、JavaScript(JS)、TypeScript(TS)、ArkTS、swift、PHP。

覆盖平台：安卓(Java、Kotlin)、iOS(SwiftUI)、Flutter(Dart)、Window桌面(C#)、前端(微信小程序、uni-app、vue)、后端（Java、Kotlin、NodeJS、Python、PHP、Go、C、C++）、鸿蒙

17种编程语言实现排序算法-快速排序_开发工具

17种编程语言实现排序算法-快速排序_i++_02

1. 安卓Java版

开发工具：​​下载Android Studio​​

private static void sort(int[] array) {
    sortMe(array, 0, array.length - 1);
}

private static void sortMe(int[] array, int low, int high) {
    if (low >= high) {
        return;
    }
    int pivot = array[low];
    int l = low;
    int r = high;
    int tmp;
    while (l < r) {
        while (l < r && array[r] >= pivot) {
            r--;
        }
        while (l < r && array[l] <= pivot) {
            l++;
        }
        if (l < r) {
            tmp = array[l];
            array[l] = array[r];
            array[r] = tmp;
        }
    }
    array[low] = array[l];
    array[l] = pivot;
    if (low < l) {
        sortMe(array, low, l - 1);
    }
    if (r < high) {
        sortMe(array, r + 1, high);
    }
}

17种编程语言实现排序算法-快速排序_排序算法_03

2. 安卓Kotlin版

开发工具：​​下载Android Studio​​

private fun sort(array: IntArray) {
    sortMe(array, 0, array.size - 1)
}

private fun sortMe(array: IntArray, low: Int, high: Int) {
    if (low >= high) {
        return
    }
    val pivot = array[low]
    var l = low
    var r = high
    var tmp: Int
    while (l < r) {
        while (l < r && array[r] >= pivot) {
            r--
        }
        while (l < r && array[l] <= pivot) {
            l++
        }
        if (l < r) {
            tmp = array[l]
            array[l] = array[r]
            array[r] = tmp
        }
    }
    array[low] = array[l]
    array[l] = pivot
    if (low < l) {
        sortMe(array, low, l - 1)
    }
    if (r < high) {
        sortMe(array, r + 1, high)
    }
}

17种编程语言实现排序算法-快速排序_算法_04

3. NodeJS

开发工具：​​下载Visual Studio Code​​

function sort() {
  sortMe(0, array.length - 1);
  return convertToStr(array);
}

function sortMe(slow, fast) {
  let base = array[slow];
  array[slow] = 0;
  let left = slow;
  let right = fast;
  while (left < right) {

    if (array[left] === 0) {
      if (array[right] < base) {
        array[left] = array[right];
        array[right] = 0;
        left = left + 1;
      }
      else {
        right = right - 1;
      }
    } else if (array[right] === 0) {
      if (array[left] >= base) {
        array[right] = array[left];
        array[left] = 0;
        right = right - 1;
      }
      else {
        left = left + 1;
      }
    }
  }
  array[left] = base;
  if ((left - 1) - slow > 0) {
    sortMe(slow, left - 1);
  }
  if (fast - (right + 1) > 0) {
    sortMe(right + 1, fast);
  }
  return
}

17种编程语言实现排序算法-快速排序_Java_05

4. Php

开发工具：​​下载Visual Studio Code​​

public function sort()
    {
        $array = [2, 1, 5, 4, 3];
        $result = $this->sortMe($array);
        return var_dump($result);
    }

    public function sortMe($arr)
    {
        $length = count($arr);
        if (!is_array($arr) || $length <= 1) {
            return $arr;
        }
        $baseValue = $arr[0];
        $leftArr = array();
        $rightArr = array();
        for ($i = 1; $i < $length; $i++) {
            if ($arr[$i] < $baseValue) {
                $leftArr[] = $arr[$i];
            } else {
                $rightArr[] = $arr[$i];
            }
        }
        $leftArr = $this->sortMe($leftArr);
        $rightArr = $this->sortMe($rightArr);
        return array_merge($leftArr, array($baseValue), $rightArr);
    }

17种编程语言实现排序算法-快速排序_算法_06

5. Python

开发工具：​​下载PyCharm​​

array = [2, 1, 5, 4, 3]


def sort(array, low, high):
    if low >= high:
        return array
    i = low
    j = high
    pivot = array[low]
    while i < j:
        while i < j and array[j] > pivot:
            j -= 1
        array[i] = array[j]
        while i < j and array[i] < pivot:
            i += 1
        array[j] = array[i]
    array[j] = pivot

    sort(array, low, j - 1)
    sort(array, j + 1, high)

    return

17种编程语言实现排序算法-快速排序_排序算法_07

6. Swift(SwiftUI版)

开发工具：XCode(mac电脑自带)

var array = [2, 1, 5, 4, 3]
func sort() {
    sortMe(array: &array, left: 0, right: array.count - 1)
}

func sortMe(array: inout [Int], left: Int, right: Int) {
    if right - left <= 0 {
        return
    }
    
    var flagIndex = left
    let flagValue = array[left]
    
    for index in stride(from: left + 1, to: right + 1, by: 1) {
        let value = array[index]
        if value < flagValue {
            array[flagIndex] = value
            flagIndex += 1
            array[index] = array[flagIndex]
            array[flagIndex] = flagValue
        }
    }
    
    sortMe(array: &array, left: left, right: flagIndex - 1)
    sortMe(array: &array, left: flagIndex + 1, right: right)
}

17种编程语言实现排序算法-快速排序_排序算法_08

7. uni-app

开发工具：​​下载HBuilderX​​

sort() {
  let array = this.array;
  this.sortMe(array, 0, array.length - 1);
  this.array = array
  this.arrayStr = this.convertToStr(array)
},
sortMe(array: number[], low: number, high: number) {
  if (low >= high) {
    return;
  }
  var index = array[low];
  var i = low;
  var j = high;
  while (i < j) {
    while (i < j && array[j] >= index) {
      j--;
    }
    if (i < j) {
      array[i] = array[j];
      i++;
    }
    while (i < j && array[i] < index) {
      i++;
    }
    if (i < j) {
      array[j] = array[i];
      j--;
    }
  }
  array[i] = index;
  this.sortMe(array, low, i - 1);
  this.sortMe(array, i + 1, high);
},

17种编程语言实现排序算法-快速排序_i++_09

8. vue

开发工具：​​下载Visual Studio Code​​

17种编程语言实现排序算法-快速排序_Java_10
9. 微信小程序
开发工具：​​下载微信开发者工具​​
sort() {
  let array = this.data.array;
  this.sortMe(array, 0, array.length - 1);
  this.setData({
    array: array,
    arrayStr: this.convertToStr(array),
  })
},
sortMe(array: number[], low: number, high: number) {
  if (low >= high) {
    return;
  }
  var index = array[low];
  var i = low;
  var j = high;
  while (i < j) {
    while (i < j && array[j] >= index) {
      j--;
    }
    if (i < j) {
      array[i] = array[j];
      i++;
    }
    while (i < j && array[i] < index) {
      i++;
    }
    if (i < j) {
      array[j] = array[i];
      j--;
    }
  }
  array[i] = index;
  this.sortMe(array, low, i - 1);
  this.sortMe(array, i + 1, high);
},
17种编程语言实现排序算法-快速排序_算法_11
10. 鸿蒙(ArkTS)
开发工具：​​下载DevEco Studio​​
sort() {
    let array = this.array;
    this.sortMe(array, 0, array.length - 1);
    this.array = array
  }

  sortMe(array: number[], low: number, high: number) {
    if (low >= high) {
      return;
    }
    var index = array[low];
    var i = low;
    var j = high;
    while (i < j) {
      while (i < j && array[j] >= index) {
        j--;
      }
      if (i < j) {
        array[i] = array[j];
        i++;
      }
      while (i < j && array[i] < index) {
        i++;
      }
      if (i < j) {
        array[j] = array[i];
        j--;
      }
    }
    array[i] = index;
    this.sortMe(array, low, i - 1);
    this.sortMe(array, i + 1, high);
  }
17种编程语言实现排序算法-快速排序_Java_12
11. Go语言
开发工具：​​下载Visual Studio Code​​
func sort(left int, right int, array *[5]int) {
  l := left
  r := right
  pivot := array[(left+right)/2]
  tmp := 0
  for l < r {
    for array[l] < pivot {
      l++
    }
    for array[r] > pivot {
      r--
    }
    if l >= r {
      break
    }
    tmp = array[l]
    array[l] = array[r]
    array[r] = tmp
    if array[l] == pivot {
      r--
    }
    if array[r] == pivot {
      l++
    }
  }
  if l == r {
    l++
    r--
  }
  if left < r {
    sort(left, r, array)
  }
  if right > l {
    sort(l, right, array)
  }
}
17种编程语言实现排序算法-快速排序_排序算法_13
12. Java
开发工具：​​下载IntelliJ IDEA​​
private static void sort(int[] array) {
    sortMe(array, 0, array.length - 1);
}

public static void sortMe(int[] array, int low, int high) {
    if (low >= high) {
        return;
    }
    int pivot = array[low];
    int l = low;
    int r = high;
    int tmp;
    while (l < r) {
        while (l < r && array[r] >= pivot) {
            r--;
        }
        while (l < r && array[l] <= pivot) {
            l++;
        }
        if (l < r) {
            tmp = array[l];
            array[l] = array[r];
            array[r] = tmp;
        }
    }
    array[low] = array[l];
    array[l] = pivot;
    if (low < l) {
        sortMe(array, low, l - 1);
    }
    if (r < high) {
        sortMe(array, r + 1, high);
    }
}
17种编程语言实现排序算法-快速排序_Java_14
13. Kotlin
开发工具：​​下载IntelliJ IDEA​​
private fun sort(array: IntArray) {
    sortMe(array, 0, array.size - 1)
}

fun sortMe(array: IntArray, low: Int, high: Int) {
    if (low >= high) {
        return
    }
    val pivot = array[low]
    var l = low
    var r = high
    var tmp: Int
    while (l < r) {
        while (l < r && array[r] >= pivot) {
            r--
        }
        while (l < r && array[l] <= pivot) {
            l++
        }
        if (l < r) {
            tmp = array[l]
            array[l] = array[r]
            array[r] = tmp
        }
    }
    array[low] = array[l]
    array[l] = pivot
    if (low < l) {
        sortMe(array, low, l - 1)
    }
    if (r < high) {
        sortMe(array, r + 1, high)
    }
}
17种编程语言实现排序算法-快速排序_算法_15
14. Flutter
开发工具：​​下载IntelliJ IDEA​​
List<int> sort(List<int> list) {
  if (list.length < 2) {
    return list;
  } else {
    var pivot = list[0];
    var less = <int>[];
    var greater = <int>[];
    list.removeAt(0);
    for (var i in list) {
      if (i <= pivot) {
        less.add(i);
      } else {
        greater.add(i);
      }
    }
    return sort(less) + [pivot] + sort(greater);
  }
}
17种编程语言实现排序算法-快速排序_i++_16
15. C语言
开发工具：​​下载Visual Studio​​
void sortMe(int* array, int low, int high)
{
    if (low >= high)
    {
        return;
    }
    int index = array[low];
    int i = low;
    int j = high;
    while (i < j)
    {
        while (i < j && array[j] >= index)
        {
            j--;
        }
        if (i < j)
        {
            array[i] = array[j];
            i++;
        }
        while (i < j && array[i] < index)
        {
            i++;
        }
        if (i < j)
        {
            array[j] = array[i];
            j--;
        }
    }
    array[i] = index;
    sortMe(array, low, i - 1);
    sortMe(array, i + 1, high);
}

void sort(int* array, int count)
{
    sortMe(array, 0, count - 1);
}
17种编程语言实现排序算法-快速排序_算法_17
16. C++
开发工具：​​下载Visual Studio​​
void sortMe(int* array, int low, int high)
{
    if (low >= high)
    {
        return;
    }
    int index = array[low];
    int i = low;
    int j = high;
    while (i < j)
    {
        while (i < j && array[j] >= index)
        {
            j--;
        }
        if (i < j)
        {
            array[i] = array[j];
            i++;
        }
        while (i < j && array[i] < index)
        {
            i++;
        }
        if (i < j)
        {
            array[j] = array[i];
            j--;
        }
    }
    array[i] = index;
    sortMe(array, low, i - 1);
    sortMe(array, i + 1, high);
}


void sort(int* array, int count)
{
    sortMe(array, 0, count - 1);
}
17种编程语言实现排序算法-快速排序_排序算法_18
17. C#
开发工具：​​下载Visual Studio​​
private static void Sort(int[] array)
{
    SortMe(array, 0, array.Length - 1);
}
private static void SortMe(int[] array, int low, int high)
{
    if (low >= high)
    {
        return;
    }
    int index = array[low];
    int i = low;
    int j = high;
    while (i < j)
    {
        while (i < j && array[j] >= index)
        {
            j--;
        }
        if (i < j)
        {
            array[i] = array[j];
            i++;
        }
        while (i < j && array[i] < index)
        {
            i++;
        }
        if (i < j)
        {
            array[j] = array[i];
            j--;
        }
    }
    array[i] = index;
    SortMe(array, low, i - 1);
    SortMe(array, i + 1, high);
}
17种编程语言实现排序算法-快速排序_算法_19
关于
厦门大学计算机专业|华为八年高级工程师
 专注《零基础学编程系列》 http://lblbc.cn/blog
 包含：Java | 安卓 | 前端 | Flutter | iOS | 小程序 | 鸿蒙
 公众号：蓝不蓝编程
 

标签：sortMe,17,编程语言,int,high,while,low,array,排序	

From： https://blog.51cto.com/hspbc/6025087
      

      




      

      

        
相关文章

        

          
    
 
  • Js学习之 ----- 数组sort()排序
    数组的sort()方法会把数组中的元素转为字符串，然后根据字符串首位字符的Unicode码（或ASCII码）值来排序【默认从小到大】【ps：ASCII码是Unicode码的子集~】1、没有参数的情......
     
  • 选择排序
    选择排序，第一次从n个值选出最小值，然后交换第0个和它的位置；第二次从n-1个值选出最小值，然后交换第1个和它的位置；依次往后类推，经过n-1次完成排序。 代码实现......
     
  • 插入排序
    插入排序，在待排序列表中将第一个看作一个有序列表，循环n-1次，将每次的值插入已经排好序的列表中。 代码实现#-*-coding=utf-8-*-#@Author:Wchime......
     
  • 快速排序
    快速排序，在等待排序的n个值中选取一个值做为中间值，将大于中间值的放右边，小于中间值的放左边，然后再分别对左右子表进行上面重复操作，直到子表只有一个值为止。 ......
     
  • 17、Ubuntu安装docker
    1、先卸载旧版，如果没有的话，就不用执行了，直接第二步。apt-getremovedockerdocker-enginedocker.iocontainerdrunc2、在终端输入aptupdateapt-getinstallca-......
     
  • macos:安装java 17.0.6(android studio报错:Unable to locate a Java Runtime.)
    一，报错信息:androidstudio的报错信息:Theoperationcouldn’tbecompleted.UnabletolocateaJavaRuntime.Pleasevisithttp://www.java.comforinformation......
     
  • 华硕ROG玩家国度枪神2 plus屏幕校准调色 CMN1747
    我这个版本的枪神2plus的屏幕色域很广，131%sRGB，虽然色彩丰富，但是看起来感觉很费眼，有些动画看多了还头晕，必须得校准显示器+调色  这是老版的屏幕，奇美CMN1747，屏库上面名......
     
  • 运维新手一定不能错过的17 个技巧
    1、查找当前目录下所有以.tar结尾的文件然后移动到指定目录：find.-name“*.tar”-execmv{}./backup/;❝注解：find–name主要用于查找某个文件名字，-exec、xargs可以......
     
  • MyBatis-Plus中使用order by排序处理null值字段的排序
    目录前提准备数据示例MyBatis-Plus中使用LambdaQueryWrapper处理空值排序前提SQLORDERBY子句用于根据一个或者多个字段对查询结果（结果集）进行排序，可以是降序，也可以是升......
     
  • 刷刷刷 Day 25  | 17. 电话号码的字母组合
    17.电话号码的字母组合LeetCode题目要求给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话......
     
    •            
          

        

      

    

    

      
赞助商

      




      

      
阅读排行

      

        
      

    

  





  
 
    
网站主页关于我们联系我们网站地图 

    
本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。 

    
Copyright © 2020-2023  IPS99  版权所有 IPS99