201804092310->数组操作小练

最新推荐文章于 2025-09-13 23:02:05 发布

dajia9404

最新推荐文章于 2025-09-13 23:02:05 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏： unity 文章标签： c# 笔记心得理解

本文链接：https://blog.youkuaiyun.com/qq_28902031/article/details/79874464

unity 专栏收录该内容

89 篇文章

订阅专栏

本文提供了一个使用C#实现的数组排序示例，包括冒泡排序、选择排序和希尔排序三种方法。每种方法都给出了详细的代码实现，并通过具体的数组实例展示了排序过程。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 数组操作题
{
class Program
{
static void Main(string[] args)
{
//冒泡排序
Bubble();
//选择
Selection();
//希尔排序
Shell();
Console.ReadKey();
}

private static void Shell()
{
int[] arr = new int[] { 3809, 6384, 1029, 654, 987, 432, 987, 56767, 2378, 25757, 12386, 3459, 900, 1311, 759, 123 };
for (int i = 0; i < arr.Length; i++)
{
int temp = arr[i];
int index = i;
while (index > 0 && arr[index - 1] < temp)
{
arr[index] = arr[index - 1];
--index;
}
arr[index] = temp;
}
Console.WriteLine("希尔排序");
foreach (var item in arr)
{
Console.Write(item + ",");
}
Console.WriteLine();
}

private static void Selection()
{
int[] arr = new int[] { 97897, 343, 126, 992, 636, 44, 25, 6867, 2289, 139, 545, 23459, 9765, 543, 987, 43298 };
int min = 0;
for (int i = 0; i < arr.Length; i++)
{
min = i;
for (int j = i + 1; j < arr.Length; j++)
{
if (arr[j] < arr[min])
{
min = j;
}
}
int temp = arr[min];
arr[min] = arr[i];
arr[i] = temp;
}
Console.WriteLine("选择排序");
foreach (var item in arr)
{
Console.Write(item + ",");
}
Console.WriteLine();
}

private static void Bubble()
{
int[] arr = new int[] { 23232, 4554, 122, 7878, 639, 23, 21, 535, 123789, 23235, 7929, 4448, 18827 };
for (int i = 0; i < arr.Length; i++)
{
for (int j = i+1; j < arr.Length; j++)
{
if (arr[i]<arr[j])//<则从大到小,>则从小到大
{
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
Console.WriteLine("冒泡排序");
foreach (var item in arr)
{
Console.Write(item + ",");
}
Console.WriteLine();
}
}
}