插入排序
来源:互联网 发布:淘宝直播红包雨怎么玩 编辑:程序博客网 时间:2024/06/06 02:08
1.需求:通过插入排序对一个无序的数组进行排序
2.思想:一个数组分为有序区和无序区,每次从无序区中选一个数插入到有序区中,插入后仍为一个有序区(在算法中for和while的选择:一般明确知道要循环多少次的时候用for,不知道时用while)
3.实现:
public class InsSort
{
/// <summary>
/// 待排序数组
/// </summary>
public int[] arr { get; set; }
/// <summary>
/// 插入排序
/// </summary>
public void InsertionSort()
{
if (arr == null)
{
throw new ArgumentNullException("未将带排序数组对象引用设置到实例");
}
for (int m = 0; m < arr.Length; m++)
{
Console.Write(arr[m].ToString() + " ");
}
Console.Write("\n");
//一共n-1次插入操作
for (int i = 1; i < arr.Length; i++)
{
int j=i;
while (j > 0 && arr[j] > arr[j - 1])
{
int temp = arr[j];
arr[j] = arr[j - 1];
arr[j - 1] = temp;
j--;
}
for (int m = 0; m < arr.Length; m++)
{
Console.Write(arr[m].ToString() + " ");
}
Console.Write("\n");
}
}
}
4.测试代码:
InsSort isort = new InsSort();
isort.arr = new int[] { 1, 98, 38, 47, 9, 87, 36, 83, 45, 12, 677 };
isort.InsertionSort();
5.运行结果:
6.总结:
可以得出插入排序的一般时间复杂度为O(n2)
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- arcgis sever 地图缓存技术
- android 解析Json格式的数据(二)
- 第八周项目三——分数类中的运算符重载
- 老服务器迁移遇到的问题
- [Python]学习资料整理
- 插入排序
- CALayer和Retina显示屏的高分辨率的支持
- Android 开发之旅:短信的收发及在android模拟器之间实践(一)
- 开发CXF客户端通过HTTP Basic Authorization 安全认证的几种办法
- NSCopying协议探究
- Lab4_1树莓派上增加一个Linux系统调用
- C#学习中记录(一)
- Linux内核等待队列机制介绍
- gstreamer的plugin注册流程