一、冒泡排序趟数和次数：每趟出来一个最小（最大）的数。每次比较相邻的两个数，按要求交换位置。 int[] a = new int[8] { 9, 21, 8, 13, 16, 22, 7, 6 }; Console.WriteLine("************排序之前****...
分类：
编程语言 时间：
2015-05-28 12:27:57
阅读次数：
109
二分法查找的前提是数组必须是排好序的，先从键盘上接收一组数，然后定义一个最大下标，最小下标，中间下标，先求出中间的下标，中间下表就等于最大下标加上最小下标除以2，然后看看找到没，若没有找到就看看这个要找的数是大于中间下标还是小于中间下标，如果中间下标大于要找的这个数，那么就把最小下标往上移到中间下标...
分类：
其他好文 时间：
2015-05-19 20:42:47
阅读次数：
126
#include int binSearch(int, int, int);main(){ int i, n = 10, x = 7; //这里假设把数组a[]定义为a[n],是错误的，不能定义变长数组。 int a[10]; printf("Please enter your nu...
分类：
编程语言 时间：
2015-05-11 10:21:06
阅读次数：
105
#ifndef _BINARYSEARCH_H
#define _BINARYSEARCH_H
template
bool binarySearch(Iterator p, Iterator r, Iterator &rp, const T &value)
{
int n = distance(p, r);
if (n <...
分类：
其他好文 时间：
2015-05-06 15:07:36
阅读次数：
112
分析问题 问题只需要找到排序数组中某个数K的个数，由于已经是排序了，K一定是在一堆的，所以我们只需要找到第一个K的index1，然后找到最后一个K的index2就可以了 而寻找K的过程我们一般通过二分法查找，这样时间复杂度能降到logn 解决问题 我们通过二分法寻找k，如果中间的数小于k，那么在前半...
分类：
编程语言 时间：
2015-05-04 09:59:55
阅读次数：
160
二分查找法functionbinary_search(source_arr,target){varlen=source_arr.length,start=0,end=len-1,middle,middle_val;while(start<=end){middle=parseInt((start+end)/2);middle_val=source_arr[middle];if(middle_val==target){returnmiddle;}elseif(middle_val>targe..
分类：
编程语言 时间：
2015-04-21 18:34:43
阅读次数：
420
二分法查找1.二分法查找是建立在已经排序的基础之上的。2.以下程序分析从小到大排序。3.这个数组中没有重复的元素.1
3591113
56以上是一个已经排好序的int类型的数组,要求快速找出13这个元素的下标。分析过程如下：int
begin=0;intend=6;intmid=
3;中间元素是9,9<13begin=mi..
分类：
编程语言 时间：
2015-04-21 11:29:37
阅读次数：
131
二分法查找主要针对的是有序的数组，每一次查找与中间值比较，可以确定是否查找成功，不成功当前查找区间缩小一半。 public class TestSearch{ public static void main(String[] args){ int[] a= ...
分类：
编程语言 时间：
2015-04-16 17:28:48
阅读次数：
184
问题描述：
一数组，含有一堆无序数据，首先将数据按顺序排列，再用二分法实现某个元素的查找，若找到，返回该元素在数组中的下表，否则，返回不存在提示信息。
#include
#include
int *bubble_sort(int a[],int n)//冒泡排序（将数据升序排列）
{
int i;
int j;
int tmp;
for(j=0;j<n-1;++j)//n个元素需要...
分类：
编程语言 时间：
2015-04-13 09:35:57
阅读次数：
149
切记else语句的后面直接加冒号： 字符和数字绝对不能直接相加 对于字符与整数之间的转化 ord('E')可以将其转化为45，chr(65)可以将其转化为A 编写程序的时候尽量要考虑时间复杂度 append()的用法竟然搞错了 python中//的作用 标准库中的bisect可以进行二分法查找 .....
分类：
编程语言 时间：
2015-04-12 19:14:31
阅读次数：
147
