How to write quick sort algorithm using C#
Sep 19, 2023 pm 03:28 PM
How to use C# to write a quick sort algorithm
The quick sort algorithm is an efficient sorting algorithm. Its idea is to divide the array into smaller ones through the idea of ??divide and conquer. sub-problems, then recursively solve these sub-problems, and finally combine them to get the solution to the entire problem.
Below we will introduce in detail how to use C# to write a quick sort algorithm and give relevant code examples.
- Algorithm idea
The idea of ??quick sort can be summarized into the following three steps: - Select a benchmark element, usually the first element of the array;
- Place the elements in the array that are smaller than the base element to the left of the base element, and place the elements that are larger than the base element to the right of the base element;
- Perform recursive fast recursions on the subarrays to the left and right of the base element respectively Sort.
- Specific implementation
The following is the specific implementation code of the quick sort algorithm written in C#:
using System;
class QuickSort
{
// 快速排序方法
public static void Sort(int[] arr, int low, int high)
{
if (low < high)
{
// 將數(shù)組劃分成兩部分
int partitions = Partition(arr, low, high);
// 分別對(duì)劃分后的兩部分進(jìn)行遞歸排序
Sort(arr, low, partitions - 1);
Sort(arr, partitions + 1, high);
}
}
// 劃分?jǐn)?shù)組，并返回劃分位置
public static int Partition(int[] arr, int low, int high)
{
int pivot = arr[low]; // 基準(zhǔn)元素
int left = low;
int right = high;
while (left < right)
{
// 從右往左找到第一個(gè)小于基準(zhǔn)元素的元素
while (left < right && arr[right] >= pivot)
right--;
// 交換元素位置
if (left < right)
Swap(arr, left, right);
// 從左往右找到第一個(gè)大于基準(zhǔn)元素的元素
while (left < right && arr[left] <= pivot)
left++;
// 交換元素位置
if (left < right)
Swap(arr, left, right);
}
return left;
}
// 交換元素位置
public static void Swap(int[] arr, int i, int j)
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
// 測(cè)試代碼
static void Main(string[] args)
{
int[] arr = { 5, 3, 8, 4, 2, 9, 1, 6, 7 };
Console.WriteLine("原始數(shù)組：");
for (int i = 0; i < arr.Length; i++)
Console.Write(arr[i] + " ");
Console.WriteLine();
Sort(arr, 0, arr.Length - 1);
Console.WriteLine("排序后的數(shù)組：");
for (int i = 0; i < arr.Length; i++)
Console.Write(arr[i] + " ");
Console.WriteLine();
}
}- Example running results
In the above code, we use I created a test program to quickly sort the array and print out the sorting results.
The running results are as follows:
原始數(shù)組： 5 3 8 4 2 9 1 6 7 排序后的數(shù)組： 1 2 3 4 5 6 7 8 9
As can be seen from the above example, using C# to write a quick sort algorithm is a relatively simple and efficient method that can help us quickly sort arrays. Sort. You can further modify and expand the above code according to your own needs to adapt to different sorting needs.
Summary
This article introduces how to use C# to write the quick sort algorithm and gives corresponding code examples. Quick sort is an efficient sorting algorithm with good performance, easy to understand and implement, and can be widely used in actual development. I hope this article will be helpful to everyone when learning and using the C# programming language.
The above is the detailed content of How to write quick sort algorithm using C#. For more information, please follow other related articles on the PHP Chinese website!
Hot AI Tools
Undress AI Tool
Undress images for free
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Clothoff.io
AI clothes remover
Video Face Swap
Swap faces in any video effortlessly with our completely free AI face swap tool!
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
How to use DirectX repair tool? Detailed usage of DirectX repair tool
Mar 15, 2024 am 08:31 AM
The DirectX repair tool is a professional system tool. Its main function is to detect the DirectX status of the current system. If an abnormality is found, it can be repaired directly. There may be many users who don’t know how to use the DirectX repair tool. Let’s take a look at the detailed tutorial below. 1. Use repair tool software to perform repair detection. 2. If it prompts that there is an abnormal problem in the C++ component after the repair is completed, please click the Cancel button, and then click the Tools menu bar. 3. Click the Options button, select the extension, and click the Start Extension button. 4. After the expansion is completed, re-detect and repair it. 5. If the problem is still not solved after the repair tool operation is completed, you can try to uninstall and reinstall the program that reported the error.
Introduction to HTTP 525 status code: explore its definition and application
Feb 18, 2024 pm 10:12 PM
Introduction to HTTP 525 status code: Understand its definition and usage HTTP (HypertextTransferProtocol) 525 status code means that an error occurred on the server during the SSL handshake, resulting in the inability to establish a secure connection. The server returns this status code when an error occurs during the Transport Layer Security (TLS) handshake. This status code falls into the server error category and usually indicates a server configuration or setup problem. When the client tries to connect to the server via HTTPS, the server has no
How to use potplayer-How to use potplayer
Mar 04, 2024 pm 06:10 PM
Potplayer is a very powerful media player, but many friends still don’t know how to use potplayer. Today I will introduce how to use potplayer in detail, hoping to help everyone. 1. PotPlayer shortcut keys. The default common shortcut keys for PotPlayer player are as follows: (1) Play/pause: space (2) Volume: mouse wheel, up and down arrow keys (3) forward/backward: left and right arrow keys (4) bookmark: P- Add bookmarks, H-view bookmarks (5) full screen/restore: Enter (6) multiple speeds: C-accelerate, 7) Previous/next frame: D/
How to use Baidu Netdisk-How to use Baidu Netdisk
Mar 04, 2024 pm 09:28 PM
Many friends still don’t know how to use Baidu Netdisk, so the editor will explain how to use Baidu Netdisk below. If you are in need, hurry up and take a look. I believe it will be helpful to everyone. Step 1: Log in directly after installing Baidu Netdisk (as shown in the picture); Step 2: Then select "My Sharing" and "Transfer List" according to the page prompts (as shown in the picture); Step 3: In "Friend Sharing", you can share pictures and files directly with friends (as shown in the picture); Step 4: Then select "Share" and then select computer files or network disk files (as shown in the picture); Fifth Step 1: Then you can find friends (as shown in the picture); Step 6: You can also find the functions you need in the "Function Treasure Box" (as shown in the picture). The above is the editor’s opinion
What is the KMS activation tool? How to use the KMS activation tool? How to use KMS activation tool?
Mar 18, 2024 am 11:07 AM
The KMS Activation Tool is a software tool used to activate Microsoft Windows and Office products. KMS is the abbreviation of KeyManagementService, which is key management service. The KMS activation tool simulates the functions of the KMS server so that the computer can connect to the virtual KMS server to activate Windows and Office products. The KMS activation tool is small in size and powerful in function. It can be permanently activated with one click. It can activate any version of the window system and any version of Office software without being connected to the Internet. It is currently the most successful and frequently updated Windows activation tool. Today I will introduce it Let me introduce to you the kms activation work
How to use Xiaoma win7 activation tool - How to use Xiaoma win7 activation tool
Mar 04, 2024 pm 06:16 PM
I believe that many users are using the Xiaoma win7 activation tool, but do you know how to use the Xiaoma win7 activation tool? Then, the editor will bring you how to use the Xiaoma win7 activation tool. For those who are interested in this, please come to the following article Let's see. The first step is to go to "My Computer" after reinstalling the system, click "System Properties" in the upper menu, and check the Windows activation status. In the second step, click to download the win7 activation tool online and click to open it (there are many resources available everywhere). The third step is to open the Xiaoma activation tool and click "Activate Windows permanently". The fourth step is to wait for the activation process to complete activation. Step 5: Check the Windows activation status again and find that the system has been activated.
How to correctly use the win10 command prompt for automatic repair operations
Dec 30, 2023 pm 03:17 PM
The longer the computer is used, the more likely it is to malfunction. At this time, friends need to use their own methods to repair it. So what is the easiest way to do it? Today I will bring you a tutorial on how to repair using the command prompt. How to use win10 automatic repair command prompt: 1. Press "Win+R" and enter cmd to open the "command prompt" 2. Enter chkdsk to view the repair command 3. If you need to view other places, you can also add other partitions such as "d" 4. Enter the execution command chkdskd:/F. 5. If it is occupied during the modification process, you can enter Y to continue.
How to merge cells using shortcut keys
Feb 26, 2024 am 10:27 AM
How to use the shortcut keys for merging cells In daily work, we often need to edit and format tables. Merging cells is a common operation that can merge multiple adjacent cells into one cell to improve the beauty of the table and the information display effect. In mainstream spreadsheet software such as Microsoft Excel and Google Sheets, the operation of merging cells is very simple and can be achieved through shortcut keys. The following will introduce the shortcut key usage for merging cells in these two software. exist
