C语言简单查找排序方法及代码.
第一部分 查找
线性查找法:
import java.util.Scanner;
public class SearchDataElement {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int[]array;
array=new int[]{8,7,5,4,1,5,9,6,3,4};
for(int i=0;i
System.out.println(""+array[i]);
System.out.println();
int replay=0;
do{
System.out.print("请输入要查找的数字0-10");
int num=scanner.nextInt();
lable:{
for(int t=0;t
{if(num==array[t])
{
System.out.println("array["+t+"]="+array[t]);
break lable;
}
}
System.out.println("输入的数字数组中不存在");
}
System.out.println("重新查找1:继续 0:结束?");
replay=scanner.nextInt();
}while(replay==1);
}
}
2、二分查找算法
import java.util.Scanner;
public class SearchBinary {
public static int searchB(int[]arr,int key)
{int low=0;
int high=arr.length-1;//
while(high>=low)
{
int mid=(low+high)/2;
if(key
high=mid-1;
else if(key==arr[mid])
return mid;
else
low=mid+1;
}
return-1;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[]array=new int[]{2,4,7,11,14,25,33,42,55,64,75,88,89,90,92};
int key;
Scanner scanner=new Scanner(System.in);
System.out.println("\n 请输入关键字:");
key=scanner.nextInt();
//
int result=searchB(array,key);
if(result!=-1)
System.out.printf("\n%d found in arrray element %d\n", key,result);
else
System.out.printf("\n %d not found in array\n",key);
}
}
C语言排序方法
学的排序算法有:插入排序,合并排序,冒泡排序,选择排序,希尔排序,堆排序,快速排序,计数排序,基数排序,桶排序(没有实现)。比较一下学习后的心得。我不是很清楚他们的时间复杂度,也真的不知道他们到底谁快谁慢,因为书上的推导我确实只是小小了解,并没有消化。也没有完全理解他们的精髓,所以又什么错误的还需要高手指点。呵呵。1.普及一下排序稳定,所谓排序稳定就是指:如果两个数相同,对他们进行的排序结果为他们的相对顺序不变。例如A={1,2,1,2,1}这里排序之后是A = {1,1,1,2,2} 稳定就是排序后第一个1就是排序前的第一个1,第二个1就是排序前第二个1,第三个1就是排序前的第三个1。同理2也是一样。这里用颜色标明了。不稳定呢就是他们的顺序不应和开始顺序一致。也就是可能会是A={1,1,1,2,2}这样的结果。2.普及一下原地排序:原地排序就是指不申请多余的空间来进行的排序,就是在原来的排序数据中比较和交换的排序。例如快速排序,堆排序等都是原地排序,合并排序,计数排序等不是原地排序。3.感觉谁最好,在我的印象中快速排序是最好的,时间复杂度:n*log(n),不稳定排序。原地排序。他的名字很棒,快速嘛。当然快了。我觉得他的思想很不错,分治,而且还是原地排序,省去和很多的空间浪费。速度也是很快的,n*log(n)。但是有一个软肋就是如果已经是排好的情况下时间复杂度就是n*n,不过在加入随机的情