C#二分法
来源:互联网 发布:sql 修改字段属性 编辑:程序博客网 时间:2024/05/17 03:23
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace QuickSortobj2
{
class Program
{
static int Partition(int[] data, int left,int right)
{
int temp = data[left];
int start = left - 1;
int end = right + 1;
while(start + 1 != end)
{
if(data[start+1] <= temp)
start++;
else if(data[end-1] > temp)
end--;
else
{
int tmp=data[start+1];
data[++start]=data[end-1];
data[--end]=tmp;
}
}
data[left] = data[start];
data[start] = temp;
return start;
}
static void Quicksort(int[] data, int left,int right)
{
int midIndex;
if (left<right)
{
midIndex = Partition(data, left, right);
Quicksort(data, left, midIndex - 1);
Quicksort(data, midIndex + 1, right); //这两个就是递归调用,分别整理53左边的数组和右边的数组
}
}
static void Main(string[] args)
{
int[] data = new int[10];//{1,56,25,32,41,20,10,30,75,59};
for (int i = 0; i < data.Length; i++)
data[i] = Convert.ToInt32(Console.ReadLine());
Quicksort(data, 0, data.Length - 1);
foreach (int i in data)
Console.Write(" " + i);
Console.ReadKey();
}
}
}
- C#二分法
- C#二分法
- C# 快速(二分法)排序
- C#实现二分法查找算法
- 二分法~~
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- Xcode 遇到的问题
- Trigger Execution Sequence in Oracle Forms
- 享受寂寞
- awk 获取ip地址的学习
- perl对于utf8编码文件的substr
- C#二分法
- Linux内核--网络协议栈深入分析(三)--BSD socket和传输层sock
- spring MVC 3.1.1 + Mybatis 3.1.1 WebSphere 7.0 发布
- Migrating Queries from One User To Another
- HDU 1253 3维bfs 一直wa,原来是小错误。
- hdu 3008 Warcraft(基础dp题)
- C#基本知识的一点感悟(2)——从源代码到中间语言
- iOS框架图
- 域用户登录过程