C#实现选择排序主要包含以下步骤:
- 定义数组
- 遍历数组,选出最小元素,并记录其索引
- 交换当前索引和最小值索引的元素
- 循环执行步骤2和步骤3,直到整个数组排序完成
以下是实现选择排序的C#示例:
示例1:
int[] arr = new int[]{5, 3, 9, 1, 7, 4};
for (int i = 0; i <arr.Length; i++)
{
int minIndex = i;
for (int j = i + 1; j < arr.Length; j++)
{
if (arr[j] < arr[minIndex])
{
minIndex = j;
}
}
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
以上代码中,定义了一个长度为6的整型数组,并使用两个嵌套的for循环进行遍历和交换。内部的循环用于查找当前数组中最小元素的索引,外部循环用于整体的遍历和交换元素位置。
另外还可以使用LINQ中的OrderBy方法进行排序,示例如下:
示例2:
int[] arr = new int[]{5, 3, 9, 1, 7, 4};
var sortedArr = arr.OrderBy(i => i).ToArray();
以上代码使用OrderBy方法进行排序,并将结果保存到一个新数组中。OrderBy方法接受一个lambda表达式作为参数,表示按照这个表达式的逻辑进行排序。本例中,lambda表达式为i => i,表示按照元素本身的大小进行排序。ToArray方法用于将排序后的结果转换为数组。
以上是两个实现选择排序的C#示例,可以根据实际需求选择合适的方法。
本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:c#实现选择排序的示例 - Python技术站