美文网首页
17种编程语言实现排序算法-计数排序

17种编程语言实现排序算法-计数排序

作者: 蓝不蓝编程 | 来源:发表于2023-01-24 11:47 被阅读0次

开源地址

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++)、鸿蒙

image
image

1. 安卓Java版

开发工具:下载Android Studio

  private static void sort(int[] array) {
        if (array.length == 0) return;
        int min = array[0];
        int max = min;
        for (int num : array) {
            if (num > max) {
                max = num;
            } else if (num < min) {
                min = num;
            }
        }
        int[] counting = new int[max - min + 1];
        for (int i = 0; i < array.length; i++) {
            counting[array[i] - min] += 1;
        }
        int index = -1;
        for (int i = 0; i < counting.length; i++) {
            for (int j = 0; j < counting[i]; j++) {
                index++;
                array[index] = i + min;
            }
        }
    }
image

2. 安卓Kotlin版

开发工具:下载Android Studio

private fun sort(array: IntArray) {
    if (array.isEmpty()) return
    var min = array[0]
    var max = min
    for (num in array) {
        if (num > max) {
            max = num
        } else if (num < min) {
            min = num
        }
    }
    val counting = IntArray(max - min + 1)
    for (i in array.indices) {
        counting[array[i] - min] += 1
    }
    var index = -1
    for (i in counting.indices) {
        for (j in 0 until counting[i]) {
            index++
            array[index] = i + min
        }
    }
}
image

3. NodeJS

开发工具:下载Visual Studio Code

function sort() {
  let array = [2, 1, 5, 4, 3]
  var min = array[0]
  var max = min
  for (var i = 0; i < array.length; i++) {
    if (array[i] > max) {
      max = array[i]
    } else if (array[i] < min) {
      min = array[i]
    }
  }

  var counting = Array(max - min + 1).fill(0)
  for (var i = 0; i < array.length; i++) {
    counting[array[i] - min] += 1
  }
  var index = -1
  for (var i = 0; i < counting.length; i++) {
    for (var j = 0; j < counting[i]; j++) {
      index++
      array[index] = i + min
    }
  }
}
image

4. Php

开发工具:下载Visual Studio Code

public function sort()
    {
        $array = [2, 1, 5, 4, 3];
        $bucket = [];
        $result = [];
        $min = $array[0];
        $max = $array[0];
        foreach ($array as $item) {
            if ($item < $min) {
                $min = $item;
            }
            if ($item > $max) {
                $max = $item;
            }
        }
        foreach ($array as $v) {
            if (!isset($bucket[$v])) {
                $bucket[($v)] = 0;
            }
            $bucket[$v]++;
        }
        for ($i = $min; $i <= $max; $i++) {
            while (isset($bucket[$i]) && $bucket[$i] > 0) {
                array_push($result, $i);
                $bucket[$i]--;
            }
        }
        return var_dump($result);
    }
image

5. Python

开发工具:下载PyCharm

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


def sort():
    max_num = max(array)
    count = [0 for i in range(max_num + 1)]
    for val in array:
        count[val] += 1
    array.clear()
    for index, val in enumerate(count):
        for i in range(val):
            array.append(index)
image

6. Swift(SwiftUI版)

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

var array = [2, 1, 5, 4, 3]
func sort() {
    var min = array[0]
    var max = min
    for i in 0...array.count-1 {
        if (array[i] > max) {
            max = array[i]
        } else if (array[i] < min) {
            min = array[i]
        }
    }
    
    var counting:[Int] =  [Int](repeating: 0, count: max - min + 1)
    
    for i in 0...array.count-1 {
        counting[array[i] - min] += 1
    }
    var index = -1
    for i in 0...counting.count-1 {
        for _ in 0...counting[i]-1 {
            index += 1
            array[index] = i + min
        }
    }
}
image

7. uni-app

开发工具:下载HBuilderX

sort() {
    let array = [2, 1, 5, 4, 3]
    var min = array[0]
    var max = min
    for (var i = 0; i < array.length; i++) {
        if (array[i] > max) {
            max = array[i]
        } else if (array[i] < min) {
            min = array[i]
        }
    }

    var counting = Array(max - min + 1).fill(0)
    for (var i = 0; i < array.length; i++) {
        counting[array[i] - min] += 1
    }
    var index = -1
    for (var i = 0; i < counting.length; i++) {
        for (var j = 0; j < counting[i]; j++) {
            index++
            array[index] = i + min
        }
    }
    this.array = array
    this.arrayStr = this.convertToStr(array)
},
image

8. vue

开发工具:下载Visual Studio Code

sort() {
      let array = [2, 1, 5, 4, 3]
      var min = array[0]
      var max = min
      for (var i = 0; i < array.length; i++) {
        if (array[i] > max) {
          max = array[i]
        } else if (array[i] < min) {
          min = array[i]
        }
      }

      var counting = Array(max - min + 1).fill(0)
      for (var i = 0; i < array.length; i++) {
        counting[array[i] - min] += 1
      }
      var index = -1
      for (var i = 0; i < counting.length; i++) {
        for (var j = 0; j < counting[i]; j++) {
          index++
          array[index] = i + min
        }
      }
      this.array = array
      this.arrayStr = this.convertToStr(array)
    },
image

9. 微信小程序

开发工具:下载微信开发者工具

sort() {
    let array = [2, 1, 5, 4, 3]
    var min = array[0]
    var max = min
    for (var i = 0; i < array.length; i++) {
      if (array[i] > max) {
        max = array[i]
      } else if (array[i] < min) {
        min = array[i]
      }
    }

    var counting = Array(max - min + 1).fill(0)
    for (var i = 0; i < array.length; i++) {
      counting[array[i] - min] += 1
    }
    var index = -1
    for (var i = 0; i < counting.length; i++) {
      for (var j = 0; j < counting[i]; j++) {
        index++
        array[index] = i + min
      }
    }
  },
image

10. 鸿蒙(ArkTS)

开发工具:下载DevEco Studio

sort() {
    let array = [2, 1, 5, 4, 3]
    var min = array[0]
    var max = min
    for (var i = 0; i < array.length; i++) {
      if (array[i] > max) {
        max = array[i]
      } else if (array[i] < min) {
        min = array[i]
      }
    }

    var counting = Array(max - min + 1).fill(0)
    for (var i = 0; i < array.length; i++) {
      counting[array[i] - min] += 1
    }
    var index = -1
    for (var i = 0; i < counting.length; i++) {
      for (var j = 0; j < counting[i]; j++) {
        index++
        array[index] = i + min
      }
    }
    this.array = array
  }
image

11. Go语言

开发工具:下载Visual Studio Code

var array = []int{2, 1, 5, 4, 3}

func sort() {
    var index int = 0
    var tmpLen int = 0
    for _, data := range array {
        if tmpLen < data {
            tmpLen = data
        }
    }
    tmpLen++
    tmpArray := make([][]int, tmpLen)
    for _, data := range array {
        tmpArray[data] = append(tmpArray[data], data)
    }
    for i := 0; i < tmpLen; i++ {
        if tmpArray[i] != nil {
            for j := 0; j < len(tmpArray[i]); j++ {
                array[index] = tmpArray[i][j]
                index++
            }
        }
    }
}
image

12. Java

开发工具:下载IntelliJ IDEA

 private static void sort(int[] array) {
        if (array.length == 0) return;
        int min = array[0];
        int max = min;
        for (int num : array) {
            if (num > max) {
                max = num;
            } else if (num < min) {
                min = num;
            }
        }
        int[] counting = new int[max - min + 1];
        for (int i = 0; i < array.length; i++) {
            counting[array[i] - min] += 1;
        }
        int index = -1;
        for (int i = 0; i < counting.length; i++) {
            for (int j = 0; j < counting[i]; j++) {
                index++;
                array[index] = i + min;
            }
        }
    }
image

13. Kotlin

开发工具:下载IntelliJ IDEA

private fun sort(array: IntArray) {
    if (array.isEmpty()) return
    var min = array[0]
    var max = min
    for (num in array) {
        if (num > max) {
            max = num
        } else if (num < min) {
            min = num
        }
    }
    val counting = IntArray(max - min + 1)
    for (i in array.indices) {
        counting[array[i] - min] += 1
    }
    var index = -1
    for (i in counting.indices) {
        for (j in 0 until counting[i]) {
            index++
            array[index] = i + min
        }
    }
}
image

14. Flutter

开发工具:下载IntelliJ IDEA

void sort(List<int> array) {
  int min = array[0];
  int max = min;
  for (int num in array) {
    if (num > max) {
      max = num;
    } else if (num < min) {
      min = num;
    }
  }
  List<int> counting = List.filled(max - min + 1, 0);
  for (int i = 0; i < array.length; i++) {
    counting[array[i] - min] += 1;
  }
  int index = -1;
  for (int i = 0; i < counting.length; i++) {
    for (int j = 0; j < counting[i]; j++) {
      index++;
      array[index] = i + min;
    }
  }
}
image

15. C语言

开发工具:下载Visual Studio

void sort(int* array, int count)
{
    int min = array[0];
    int max = min;
    for (int i = 1; i < count; i++)
    {
        if (array[i] > max)
        {
            max = array[i];
        }
        else if (array[i] < min)
        {
            min = array[i];
        }
    }
    int countingLen = max - min + 1;

    int* counting = (int*)malloc(sizeof(int) * countingLen);
    memset(counting,0,sizeof(int)* countingLen);

    for (int i = 0; i < count; i++)
    {
        counting[array[i] - min] += 1;
    }
    int index = -1;
    for (int i = 0; i < countingLen; i++)
    {
        for (int j = 0; j < counting[i]; j++)
        {
            index++;
            array[index] = i + min;
        }
    }
    free(counting);
}
image

16. C++

开发工具:下载Visual Studio

void sort(int *array, int count)
{
    int min = array[0];
    int max = min;
    for (int i = 1; i < count; i++)
    {
        if (array[i] > max)
        {
            max = array[i];
        }
        else if (array[i] < min)
        {
            min = array[i];
        }
    }
    int countingLen = max - min + 1;
    int *counting = new int[countingLen];
    for (int i = 0; i < count; i++)
    {
        counting[array[i] - min] += 1;
    }
    int index = -1;
    for (int i = 0; i < countingLen; i++)
    {
        for (int j = 0; j < counting[i]; j++)
        {
            index++;
            array[index] = i + min;
        }
    }
    delete[] counting;
}
image

17. C#

开发工具:下载Visual Studio

private static void Sort(int[] array)
{
    if (array.Length == 0) return;
    int min = array[0];
    int max = min;
    foreach (int num in array)
    {
        if (num > max)
        {
            max = num;
        }
        else if (num < min)
        {
            min = num;
        }
    }
    int[] counting = new int[max - min + 1];
    for (int i = 0; i < array.Length; i++)
    {
        counting[array[i] - min] += 1;
    }
    int index = -1;
    for (int i = 0; i < counting.Length; i++)
    {
        for (int j = 0; j < counting[i]; j++)
        {
            index++;
            array[index] = i + min;
        }
    }
}
image

关于

厦门大学计算机专业|华为八年高级工程师
专注《零基础学编程系列》 http://lblbc.cn/blog
包含:Java | 安卓 | 前端 | Flutter | iOS | 小程序 | 鸿蒙
公众号:蓝不蓝编程

相关文章

  • python实现计数排序(CountSort)

    python实现【计数排序】(CountSort) 算法原理及介绍 计数排序不是基于比较的排序算法,其核心在于将输...

  • 算法-排序算法总结

    排序类型总结 1 排序算法基础实现 2 排序算法应用 2.1 基础排序 2.2 计数排序应用 2.3 快排应用 2...

  • 线性排序

    桶排序、计数排序、基数排序 一、线性排序算法介绍 1.线性排序算法包括桶排序、计数排序、基数排序。2.线性排序算法...

  • 基本排序算法的Python实现

    本篇主要实现九(八)大排序算法,分别是冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序,堆排序,计数排序...

  • 算法and数据结构

    算法 冒泡排序 选择排序 计数排序

  • 排序算法-8---计数排序

    # 排序算法-8---计数排序 概念 计数排序(Counting sort)是一种稳定的线性时间排序算法。该算法于...

  • 【非比较类排序算法】计数排序、桶排序(PHP实现)

    常见的经典非比较类排序算法有计数排序、桶排序。区别于比较类排序,非比较类排序利用额外的内存空间实现更快排序,算法以...

  • 排序算法Java实现

    本文会通过Java语言实现:冒泡排序,插入排序,选择排序,归并排序,快速排序,桶排序,计数排序,基数排序,希尔排序...

  • 08-计数排序(Counting Sort)

    计数排序(Counting Sort) 本节内容,继续介绍排序算法,在本节内容之前,介绍过7种排序算法,那计数排序...

  • 排序算法

    常见排序算法 本文涉及的算法有:冒泡排序选择排序计数排序 冒泡排序 伪代码 流程图 选择排序 伪代码 流程图 计数...

网友评论

      本文标题:17种编程语言实现排序算法-计数排序

      本文链接:https://www.haomeiwen.com/subject/ivjhhdtx.html