c#写出一个选择排序的方法然后调用此方法对数组Arr2
时间: 2024-03-01 07:49:38 浏览: 20
好的,以下是一个使用 C# 实现的选择排序方法:
```csharp
static void SelectionSort(int[] arr)
{
int n = arr.Length;
for (int i = 0; i < n - 1; i++)
{
int minIndex = i;
for (int j = i + 1; j < n; j++)
{
if (arr[j] < arr[minIndex])
{
minIndex = j;
}
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
```
然后,你可以像下面这样调用此方法对数组 `arr2` 进行排序:
```csharp
int[] arr2 = { 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5 };
SelectionSort(arr2);
```
这将会对 `arr2` 进行选择排序,使得数组元素按升序排列。
相关问题
c#写出一个选择排序法,然后调用此方法对数组
好的,以下是C#代码实现选择排序法:
```csharp
public static void SelectionSort(int[] arr)
{
int n = arr.Length;
// One by one move boundary of unsorted subarray
for (int i = 0; i < n - 1; i++)
{
// Find the minimum element in unsorted array
int min_idx = i;
for (int j = i + 1; j < n; j++)
{
if (arr[j] < arr[min_idx])
{
min_idx = j;
}
}
// Swap the found minimum element with the first element
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
```
调用方法:
```csharp
int[] arr = {64, 25, 12, 22, 11};
SelectionSort(arr);
```
调用后,`arr` 数组将会被排序。
写出一个选择排序法,然后调用此方法对数组
以下是一个选择排序法的示例代码:
```python
def selection_sort(arr):
n = len(arr)
for i in range(n-1):
min_idx = i
for j in range(i+1, n):
if arr[j] < arr[min_idx]:
min_idx = j
arr[i], arr[min_idx] = arr[min_idx], arr[i]
# 调用方法
arr = [64, 25, 12, 22, 11]
selection_sort(arr)
print("排序后的数组:")
for i in range(len(arr)):
print("%d" %arr[i])
```
输出为:
```
排序后的数组:
11
12
22
25
64
```
其中,`selection_sort()` 方法对传入的数组进行选择排序,`arr` 表示待排序的数组。在主函数中,我们调用 `selection_sort()` 方法对数组 `arr` 进行排序,并输出排序后的结果。