Rumah > pembangunan bahagian belakang > Tutorial C#.Net > C#中二分法查找的入门(代码介绍)

C#中二分法查找的入门(代码介绍)

青灯夜游
Lepaskan: 2018-10-22 15:32:56
ke hadapan
2704 orang telah melayarinya

本篇文章通过一个二分法查找的入门案例(代码)来给大家介绍一下C#中的二分法查找是什么?有一定的参考价值,有需要的朋友可以参考一下,希望对你们有所帮助。

二分法查找:适用于已经排序好的数组

1、二分法查找(入门案例)

static void Main(string[] args) {
	int[] myNums = {1,13,22,34,56,143,167,211,266,363,466,572,595,645,688,689,702,779,888,899,922};

	Console.WriteLine("我的数组是:");
	for(int i = 0; i < myNums.Length; i++) {
		Console.Write("{0} ", myNums[i]);
	}
	Console.WriteLine();

	//使用二分法从数组查找指定值
	//取得查找值在数组中的索引位置
	int QueryValueIndex = QueryFromTwoParts(688, myNums, 0, myNums.Length - 1);
	Console.WriteLine("--------------------------------------------------------");
	Console.WriteLine("查找值688在数组中的索引位置是:{0}", QueryValueIndex);
	Console.WriteLine("数组myNums索引位置{0}处的值是:{1}", QueryValueIndex, myNums[QueryValueIndex]);

	Console.ReadKey();
}

//该方法返回的是查找值在数组中的索引位置
private static int QueryFromTwoParts(int QueryValue, int[] nums, int leftIndex, int rightIndex) {
	//计算数组中间值的在数组中的索引位置
	int midValueIndex = (leftIndex + rightIndex + 1) / 2;

	//取得数组中间索引位置处的值
	int midValue = nums[midValueIndex];

	//比较中间值与查找值的大小,确定下一步该怎样继续查询
	if(QueryValue == midValue) {
		return midValueIndex;
	} else if(QueryValue < midValue) {
		return QueryFromTwoParts(QueryValue, nums, leftIndex, midValueIndex);
	} else {
		return QueryFromTwoParts(QueryValue, nums, midValueIndex, rightIndex);
	}

}
Salin selepas log masuk

2、代码运行结果:

Atas ialah kandungan terperinci C#中二分法查找的入门(代码介绍). Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
c#
sumber:cnblogs.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan