查找和排序算法

顺序查找

代码

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]<des)
		{
			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]<arr[min])
				min=j;
		}
		temp=arr[i];
		arr[i]=arr[min];
		arr[min]=temp;
	}

运行结果

冒泡排序

代码

int temp;
	for(int i=0;i<10;i++)
	{
		for(int j=i+1;j<10;j++)
		{
			if(arr[j]<arr[i])
			{	
				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);

运行结果

分析