CShap 奇偶排序 源代码
时间: 2023-12-25 19:18:58 浏览: 42
以下是C#的奇偶排序的源代码:
using System;
public class Program
{
public static void Main()
{
int[] arr = { 3, 6, 1, 8, 4, 9, 2, 5, 7 };
int n = arr.Length;
Console.WriteLine("Original Array:");
PrintArray(arr);
OddEvenSort(arr, n);
Console.WriteLine("\nSorted Array:");
PrintArray(arr);
}
public static void OddEvenSort(int[] arr, int n)
{
bool isSorted = false;
while (!isSorted)
{
isSorted = true;
for (int i = 1; i < n - 1; i += 2) // Sort odd indexed elements
{
if (arr[i] > arr[i + 1])
{
Swap(arr, i, i + 1);
isSorted = false;
}
}
for (int i = 0; i < n - 1; i += 2) // Sort even indexed elements
{
if (arr[i] > arr[i + 1])
{
Swap(arr, i, i + 1);
isSorted = false;
}
}
}
}
public static void Swap(int[] arr, int i, int j)
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void PrintArray(int[] arr)
{
foreach (int num in arr)
{
Console.Write(num + " ");
}
}
}
在这个程序中,我们首先定义了一个整数数组并在控制台上打印原始数组。然后我们调用了OddEvenSort方法,该方法实现了奇偶排序算法。在这种算法中,我们遍历数组中的所有奇数索引元素并将它们与相邻的偶数索引元素进行比较。如果奇数索引元素比相邻的偶数索引元素大,则交换它们。然后我们遍历所有偶数索引元素并执行相同的操作。我们一直执行这个过程,直到数组已经排好序为止。
最后,我们在控制台上打印已排序的数组。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)