【算法】排序算法介绍 附带C#和Python实现代码

        1. 冒泡排序(Bubble Sort)

        2. 选择排序(Selection Sort)

        3. 插入排序(Insertion Sort)

        4. 归并排序(Merge Sort)

        5. 快速排序(Quick Sort)


         排序算法是计算机科学中的一个基础而重要的部分,用于将一组数据按照一定的顺序排列。下面介绍几种常见的排序算法,并分别用C#和Python给出实现代码。

1. 冒泡排序(Bubble Sort)

原理:通过重复遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,直到没有再需要交换的元素为止。

C# 代码

using System;  
  
class BubbleSort  
{  
    static void Main()  
    {  
        int[] arr = { 64, 34, 25, 12, 22, 11, 90 };  
        int n = arr.Length;  
  
        for (int i = 0; i < n-1; i++)  
        {  
            for (int j = 0; j < n-i-1; j++)  
            {  
                if (arr[j] > arr[j+1])  
                {  
                    // swap arr[j+1] and arr[j]  
                    int temp = arr[j];  
                    arr[j] = arr[j+1];  
                    arr[j+1] = temp;  
                }  
            }  
        }  
  
        Console.WriteLine("Sorted array: ");  
        PrintArray(arr);  
    }

相关推荐

  1. python排序算法代码

    2024-07-11 06:46:03       34 阅读
  2. python实现计数排序、桶排序基数排序算法

    2024-07-11 06:46:03       14 阅读
  3. C++实现排序算法

    2024-07-11 06:46:03       15 阅读
  4. 3. 排序算法代码-python

    2024-07-11 06:46:03       20 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-11 06:46:03       53 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-11 06:46:03       55 阅读
  3. 在Django里面运行非项目文件

    2024-07-11 06:46:03       46 阅读
  4. Python语言-面向对象

    2024-07-11 06:46:03       56 阅读

热门阅读

  1. 面试题目分享

    2024-07-11 06:46:03       19 阅读
  2. ChatGPT 5.0:一年后的猜想

    2024-07-11 06:46:03       21 阅读
  3. Spring Boot集成pf4j实现插件开发功能

    2024-07-11 06:46:03       20 阅读
  4. 网络协议三要素是什么

    2024-07-11 06:46:03       23 阅读
  5. 给事务如何加行锁,表锁

    2024-07-11 06:46:03       18 阅读
  6. WEB&HTTP

    2024-07-11 06:46:03       16 阅读
  7. 谱范数、Lipschitz 正则化

    2024-07-11 06:46:03       20 阅读