揭秘C#常用算法：轻松入门，实战解析！

引言

C# 作为一种强大的编程语言，广泛应用于各种开发领域。掌握常用的算法对于提高编程能力和解决实际问题至关重要。本文将带领读者轻松入门C#常用算法，并通过实战解析，帮助读者更好地理解和应用这些算法。

一、排序算法

1. 冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行，直到没有再需要交换的元素，这意味着该数列已经排序完成。

public static void BubbleSort(int[] arr) { 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]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }

2. 快速排序

快速排序是一种分而治之的算法，它将原始数组分为较小的两个子数组，然后递归地对这两个子数组进行快速排序。

public static int Partition(int[] arr, int low, int high) { int pivot = arr[high]; int i = (low - 1); for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { i++; int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } int temp = arr[i + 1]; arr[i + 1] = arr[high]; arr[high] = temp; return i + 1; } public static void QuickSort(int[] arr, int low, int high) { if (low < high) { int pi = Partition(arr, low, high); QuickSort(arr, low, pi - 1); QuickSort(arr, pi + 1, high); } }

二、查找算法

1. 二分查找

二分查找算法要求待查找的序列是有序的，它通过将待查找的值与序列的中间元素进行比较，来递归地缩小查找范围。

public static int BinarySearch(int[] arr, int key) { int low = 0; int high = arr.Length - 1; while (low <= high) { int mid = (low + high) / 2; if (arr[mid] == key) return mid; else if (arr[mid] < key) low = mid + 1; else high = mid - 1; } return -1; }

三、实战解析

以下是一个使用C#实现的简单计算器程序，它演示了如何将上述排序和查找算法应用到实际项目中。

using System; class Calculator { static void Main() { int[] numbers = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 }; QuickSort(numbers, 0, numbers.Length - 1); Console.WriteLine("Sorted numbers: " + string.Join(", ", numbers)); int key = 5; int index = BinarySearch(numbers, key); if (index != -1) Console.WriteLine("Number " + key + " found at index " + index); else Console.WriteLine("Number " + key + " not found."); } }