如何解决是冒泡排序还是插入排序?
我试图在不查看实现的情况下实现插入排序算法。但是,我很困惑,如果我的代码是插入排序或冒泡排序。
using System;
public class Program
{
public static void Main()
{
int[] arr = {3,8,1,6,2};
Sort(arr);
foreach(var x in arr) Console.WriteLine(x+ ",");
}
private static void Sort(int[] arr)
{
for (int i = 1; i < arr.Length; ++i)
{
for (int j = 0; j < i; ++j)
{
if (arr[i] < arr[j])
{
Swap(ref arr[j],ref arr[i] );
}
}
}
}
static void Swap(ref int x,ref int y)
{
int temp = x;
x = y;
y = temp;
}
}
解决方法
插入排序不会交换当前值,但其他人会找到一个合适的间隙来放置。 冒泡排序将大值向上冒泡,即可能会交换当前值。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。