Kami memerlukan tiga mata, rendah, pertengahan, tinggi. Kami akan menggunakan penunjuk rendah dan pertengahan pada permulaan dan penunjuk tinggi akan menunjuk ke penghujung tatasusunan yang diberikan.
Jika tatasusunan [pertengahan] =0, tukar tatasusunan [pertengahan] dengan tatasusunan [rendah]] dan naikkan kedua-dua penunjuk sekali.
Jika tatasusunan [pertengahan] = 1, pertukaran tidak diperlukan. Naikkan penunjuk tengah sekali.
Jika tatasusunan [pertengahan] = 2, tukar tatasusunan [pertengahan] dengan tatasusunan [tinggi] dan kurangkan penuding tinggi sekali.
Kerumitan masa - O(N)
Demonstrasi masa nyata
using System; namespace ConsoleApplication{ public class Arrays{ private void Swap(int[] arr, int pos1, int pos2){ int temp = arr[pos1]; arr[pos1] = arr[pos2]; arr[pos2] = temp; } public void DutchNationalFlag(int[] arr){ int low = 0; int mid = 0; int high = arr.Length - 1; while (mid <= high){ if (arr[mid] == 0){ Swap(arr, low, mid); low++; mid++; } else if (arr[mid] == 2){ Swap(arr, high, mid); high--; } else{ mid++; } } } } class Program{ static void Main(string[] args){ Arrays a = new Arrays(); int[] arr = { 2, 1, 1, 0, 1, 2, 1, 2, 0, 0, 1 }; a.DutchNationalFlag(arr); for (int i = 0; i < arr.Length; i++){ Console.WriteLine(arr[i]); } Console.ReadLine(); } } }
0 0 0 0 1 1 1 1 2 2 2
Atas ialah kandungan terperinci Bagaimana untuk mengisih 0,1,2 dalam tatasusunan (bendera Belanda) tanpa ruang tambahan menggunakan C#?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!