锐客网

  1. 首页 > 睿知 > it技术 > >

排序问题java代码 java排序例题

IT技术代码

java代码，排序问题int[] str1 = new int[10];
这句把之前的数组覆盖了
public class HelloWorld_3_2 {
public static void main(String[] args) {
String [] str;
str=new String[10];
System.out.println("-----随机数排序前-----");
for(int i=0;istr.length;i++){
double a=Math.random();
String b=Double.toString(a);
str[i]=b.substring(2,12);
System.out.println(str[i]);
}
// 这句放到外层
int []str1=new int[str.length];
try{
for(int a=0;astr.length;a++){
str1[a]=Integer.parseInt(str[a]);
System.out.println(str1[a]);
}
}catch (Exception e){
//System.out.println("aaa");
}
try{
// 这句删掉
// int[] str1 = new int[10];
int t=0;
for(int j=1;j=str.length-1;j++){
for(int a=0;astr.length-j;a++){
if(str1[a]str1[a+1]){
t=str1[a];
str1[a]=str1[a+1];
str1[a+1]=t;
}
}
}
System.out.println("-----随机数排序后-----");
for(int a=0;a10;a++){
System.out.println(str1[a]);
}
}catch (Exception e){
//System.out.println("aaa");
}
}
}
java中排序算法代码package temp;
import sun.misc.Sort;
/**
* @author zengjl
* @version 1.0
* @since 2007-08-22
* @Des java几种基本排序方法
*/
/**
* SortUtil:排序方法
* 关于对排序方法排序问题java代码的选择：这告诉排序问题java代码我们排序问题java代码，什么时候用什么排序最好 。当人们渴望先知道排在前面排序问题java代码的是谁时，
* 排序问题java代码我们用选择排序；当我们不断拿到新的数并想保持已有的数始终有序时，我们用插入排序；当给出的数
* 列已经比较有序，只需要小幅度的调整一下时，我们用冒泡排序 。
*/
public class SortUtil extends Sort {
/**
* 插入排序法
* @param data
* @Des 插入排序(Insertion Sort)是，每次从数列中取一个还没有取出过的数，并按照大小关系插入到已经取出的数中使得已经取出的数仍然有序 。
*/
public int[] insertSort(int[] data) {
1/11页
int temp;
for (int i = 1; idata.length; i++) {
for (int j = i; (j0)(data[j]data[j - 1]); j--) {
swap(data, j, j - 1);
}
}
return data;
}
/**
* 冒泡排序法
* @param data
* @return
* @Des 冒泡排序(Bubble Sort)分为若干趟进行，每一趟排序从前往后比较每两个相邻的元素的大?。ㄒ虼艘惶伺判蛞冉蟦-1对位置相邻的数）并在
* 每次发现前面的那个数比紧接它后的数大时交换位置；进行足够多趟直到某一趟跑完后发现这一趟没有进行任何交换操作（最坏情况下要跑n-1趟，
* 这种情况在最小的数位于给定数列的最后面时发生） 。事实上，在第一趟冒泡结束后，最后面那个数肯定是最大的了 ， 于是第二次只需要对前面n-1
* 个数排序 ， 这又将把这n-1个数中最小的数放到整个数列的倒数第二个位置 。这样下去 ， 冒泡排序第i趟结束后后面i个数都已经到位了，第i+1趟实
* 际上只考虑前n-i个数（需要的比较次数比前面所说的n-1要?。?。这相当于用数学归纳法证明了冒泡排序的正确性
java冒泡排序法代码冒泡排序是比较经典排序问题java代码的排序算法 。代码如下排序问题java代码：
for(int i=1;iarr.length;i++){
for(int j=1;jarr.length-i;j++){
//交换位置
}
拓展资料排序问题java代码：
原理：比较两个相邻排序问题java代码的元素 ， 将值大的元素交换至右端 。
思路：依次比较相邻的两个数 ， 将小数放在前面，大数放在后面 。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后 。然后比较第2个数和第3个数 ， 将小数放前 ， 大数放后，如此继续，直至比较最后两个数 ， 将小数放前，大数放后 。重复第一趟步骤 ， 直至全部排序完成 。

推荐阅读


上一篇：中小企业老板如何运营销售，中小型企业老板

下一篇：jquery权威pdf，jquery pdf