查找和排序算法

代码

for(int i=0;i<10;i++)
	{
		if(arr[i]==des)
		{
			printf("目标数据为数列中第%d个元素",i+1);
			return i;
		}
	}

运行结果

代码

int left=0,right=9,mid;
	while(right>=left)
	{
		mid=(left+right)/2;
		if(arr[mid]==des)
		{
			return mid;
		}
		else if(arr[mid]
			left=mid+1;
		}
		else
		{
			right=mid-1;
		}
	}

运行结果

代码

int min,temp;
	for(int i=0;i<10;i++)
	{
		min=i;
		for(int j=i;j<10;j++)
		{
			if(arr[j] 
运行结果
 
 
冒泡排序 
代码
 
int temp;
	for(int i=0;i<10;i++)
	{
		for(int j=i+1;j<10;j++)
		{
			if(arr[j]	
				temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
	}

 
运行结果
 
 
快速排序 
代码
 
int pivot;
	int i = l;
	int j = r;
	int temp;
	pivot = a[(l + j) / 2]; 
	do
	{
		while (a[i] < pivot)
			i++; 
		while (a[j] > pivot)
			j--; 
		if (i <= j)
		{
			temp = a[i];;
			a[i] = a[j];
			a[j] = temp;
			i++;
			j--;
		}
	} while (i <= j);
	if (l < j)
		QuickSort(a, l, j);
	if (i < r)
		QuickSort(a, i, r);

 
运行结果
 
 
分析