赞
踩
排序算法是计算机科学中的一个基础而重要的部分,用于将一组数据按照一定的顺序排列。下面介绍几种常见的排序算法,并分别用C#和Python给出实现代码。
原理:通过重复遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,直到没有再需要交换的元素为止。
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);
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。