当前位置:   article > 正文

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

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

        1. 冒泡排序(Bubble Sort)

        2. 选择排序(Selection Sort)

        3. 插入排序(Insertion Sort)

        4. 归并排序(Merge Sort)

        5. 快速排序(Quick Sort)


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

1. 冒泡排序(Bubble Sort)

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

C# 代码

  1. using System;
  2. class BubbleSort
  3. {
  4. static void Main()
  5. {
  6. int[] arr = { 64, 34, 25, 12, 22, 11, 90 };
  7. int n = arr.Length;
  8. for (int i = 0; i < n-1; i++)
  9. {
  10. for (int j = 0; j < n-i-1; j++)
  11. {
  12. if (arr[j] > arr[j+1])
  13. {
  14. // swap arr[j+1] and arr[j]
  15. int temp = arr[j];
  16. arr[j] = arr[j+1];
  17. arr[j+1] = temp;
  18. }
  19. }
  20. }
  21. Console.WriteLine("Sorted array: ");
  22. PrintArray(arr);
  23. }
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/盐析白兔/article/detail/816286
推荐阅读
相关标签
  

闽ICP备14008679号