急求java冒泡排序 快速排序 二分之一查找的代码

冒泡循环中定义的i,j都是什么了的 以前学过 不过忘得差不多了 哎

第1个回答  推荐于2016-07-20
//标记法
public class Test {
public static void main(String[] args){
int[] array = {9,7,5,8,7,5,3,8,4,2,6,1,0};
for(int i = 0; i<array.length; i++){
int temp = i;
for(int j=i+1; j<array.length; j++){
if(array[temp]>array[j]){
temp=j;
}
}
int buff = array[temp];
array[temp] = array[i];
array[i] = buff;
}

for(int a : array){
System.out.println(a);
}
}
}

//二分之一
public class Test {
public void find(int x){
int[] s = {1,2,3,6,7,8,9,12,13,14,15,16,17,18,19,20,23,25,27,30,32,40,50};
int start = 0;
int end = s.length;
int half = end/2;
while(true){
if(s[half]<x){
start = half;
half = half + (end-start)/2;
}else if(s[half]>x){
end = half;
half = half - (end-start)/2;
}else{
System.out.println(half+1);
break;
}

}
}
public static void main(String[] args){
new Test().find(20);
}
}本回答被提问者采纳
第2个回答  2012-03-31
冒泡排序

public class Maopao {

/**
* @param args
*/
public static void main(String[] args) {
int a[]={1,9,8,55,44,66,99,33,22,77};
int b;
for(int i=0;i<a.length-1;i++)
for(int j=i+1;j<a.length;j++)
{
if(a[i]<a[j])
{
b=a[i];
a[i]=a[j];
a[j]=b;
}
}
for(int i=0;i<a.length;i++)
System.out.println("--"+a[i]);

}

}

Java数组排序几种排序方法详细一点
快速排序是利用分治策略的一种排序算法。它通过选取基准元素,将数组分为两部分,一部分小于基准元素,另一部分大于基准元素,然后递归地对这两部分继续进行快速排序。Java中的`Arrays.sort()`方法内部实际上是使用了快速排序算法。示例代码:```java import java.util.Arrays;public class Test2 { public...

排序都有哪几种方法?请列举。用JAVA实现一个快速排序。
【答案】:排序的方法有:插入排序(直接插入排序、希尔排序),交换排序(冒泡排序、快速排序),选择排序(直接选择排序、堆排序),归并排序,分配排序(箱排序、基数排序)快速排序的伪代码。\/ \/使用快速排序方法对a[ 0 :n- 1 ]排序 从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e,该...

java冒泡排序法代码
冒泡排序是比较经典的排序算法。代码如下:for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){\/\/交换位置}

排序有哪几种方法?请列举。并用 JAVA 实现一个快速排序
public static void main(String[] args) { int[] array = { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, -1, -2, -3 };System.out.println("Before sort:");ArrayUtils.printArray(array);quickSort(array);System.out.println("After sort:");ArrayUtils.printArray(array);} public stati...

求java快速排序的正确代码
import java.util.concurrent.Executors;public class 快速排序_1 { public static void main(String[] args) throws InterruptedException { int test[] = {15,23,56,7,13,52,20,7};new 快速排序_1().qSort(test, 0, test.length-1);for(int k:test) System.out.println(k);} public ...

常见的排序算法—选择,冒泡,插入,快速,归并
太久没看代码了,最近打算复习一下java,又突然想到了排序算法,就把几种常见的排序算法用java敲了一遍,这里统一将无序的序列从小到大排列。 选择排序是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小元素,继续...

java快速排序简单代码
快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。快速排序又是一种分而治之思想在排序算法上的典型应用。本质上来看,快速排序应该算是在冒泡排序基础上的递归分治法。快速排序的名字起的是简单粗暴,因为一听到这个名字你就知道它存在的意义,就是快,...

Java数组排序 几种排序方法详细一点
JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法是将数组的第一个数据作为最大或者最小的...

冒泡排序法和快速排序比较的算法
要求比较冒泡排序和快速排序的效率,给出各自的排序时间及结果,交:1.程序的代码(冒泡、快速)2.给出时间3.前20个数建立数组,产生随机数方法:void RandomNum(){ int i; srand((int)time( NULL )); for(i=0; i<MAXSIZE; i++) RandArray[i]=(int)rand(); return;}srand ()和rand()函数的原型在...

java中冒泡排序算法的详细解答以及程序?
实例解析 交换排序的基本思想是两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用交换排序基本思想的主要排序方法有冒泡排序和快速排序。 冒泡排序 将被排序的记录数组 R[1..n] 垂直排列,每个记录 R[i] 看做是重量为 R[i].key 的气泡。根据轻气泡...

相似回答