java 关于插入,冒泡,选择排序标准示例
2013-11-18 14:58
302 查看
关于有些新人对于这三种排序算法模糊或者不甚理解,我用自己写的一段代码来解释一下这三种算法的运行方式:
选择排序示例:8 2 5 7 3 9
2 8 5 7 3 9第一轮
。。。。
i j 那么i为外层循环,就是选择出来的数,j为内层循环为被比较的数,这样第一次运行,i=0不变,j逐渐增加。直达length。这样继续下去的结果是i->0--->length-1 j->0----->length双重循环为
for(int i=0;i<num.length-1;i++){
for(int j=1;j<num.length;j++){
//to do the things you hope
}
}
关于冒泡排序:冒泡排序主要是外层控制循环次数,内层进行相邻比较。比较常用
for(int i=0;i<num.length-1;i++){
for(int j=0;j<num.length-i-1;j++)
}
插入排序较难,但是在这些里面速度最快。如想知道更加详细还得看百度百科:
下面是关于java排序的代码:
package testModelD;
import java.util.Arrays;
import java.util.Random;
public class SortDemo {
public static void main(String[] args) {
int[] num=new int[15];
Random random=new Random();
for(int i=0;i<num.length;i++){
num[i]=random.nextInt(100);
}
System.out.println(Arrays.toString(num));
int[] num2=Arrays.copyOf(num, num.length);
select(num);
System.out.println("选择排序:"+Arrays.toString(num));
System.out.println(Arrays.toString(num2));
bubbleSort(num2);
System.out.println("冒泡排序:"+Arrays.toString(num2));
int[] num3=Arrays.copyOf(num, num.length);
System.out.println(Arrays.toString(num3));
insertSort(num3);
System.out.println("插入排序:"+Arrays.toString(num3));
}/** 选择排序*/
public static void select(int[] num){
for(int i=0;i<num.length-1;i++){
for(int j=1;j<num.length;j++){
if(num[i]<num[j]){
int temp=num[i];
num[i]=num[j];
num[j]=temp;
}
}
}
}/**冒泡*/
public static void bubbleSort(int[] num){
for(int i=0;i<num.length-1;i++){
for(int j=0;j<num.length-i-1;j++){
if(num[j]<num[j+1]){
int temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
}/**插入*/
public static void insertSort(int[] num){
int j;
for(int i=1;i<num.length;i++){
int temp=num[i];
for(j=i-1;j>=0&&temp<num[j];j--){
num[j+1]=num[j];
}
num[j+1]=temp;
}
}
}
选择排序示例:8 2 5 7 3 9
2 8 5 7 3 9第一轮
。。。。
i j 那么i为外层循环,就是选择出来的数,j为内层循环为被比较的数,这样第一次运行,i=0不变,j逐渐增加。直达length。这样继续下去的结果是i->0--->length-1 j->0----->length双重循环为
for(int i=0;i<num.length-1;i++){
for(int j=1;j<num.length;j++){
//to do the things you hope
}
}
关于冒泡排序:冒泡排序主要是外层控制循环次数,内层进行相邻比较。比较常用
for(int i=0;i<num.length-1;i++){
for(int j=0;j<num.length-i-1;j++)
}
插入排序较难,但是在这些里面速度最快。如想知道更加详细还得看百度百科:
下面是关于java排序的代码:
package testModelD;
import java.util.Arrays;
import java.util.Random;
public class SortDemo {
public static void main(String[] args) {
int[] num=new int[15];
Random random=new Random();
for(int i=0;i<num.length;i++){
num[i]=random.nextInt(100);
}
System.out.println(Arrays.toString(num));
int[] num2=Arrays.copyOf(num, num.length);
select(num);
System.out.println("选择排序:"+Arrays.toString(num));
System.out.println(Arrays.toString(num2));
bubbleSort(num2);
System.out.println("冒泡排序:"+Arrays.toString(num2));
int[] num3=Arrays.copyOf(num, num.length);
System.out.println(Arrays.toString(num3));
insertSort(num3);
System.out.println("插入排序:"+Arrays.toString(num3));
}/** 选择排序*/
public static void select(int[] num){
for(int i=0;i<num.length-1;i++){
for(int j=1;j<num.length;j++){
if(num[i]<num[j]){
int temp=num[i];
num[i]=num[j];
num[j]=temp;
}
}
}
}/**冒泡*/
public static void bubbleSort(int[] num){
for(int i=0;i<num.length-1;i++){
for(int j=0;j<num.length-i-1;j++){
if(num[j]<num[j+1]){
int temp=num[j];
num[j]=num[j+1];
num[j+1]=temp;
}
}
}
}/**插入*/
public static void insertSort(int[] num){
int j;
for(int i=1;i<num.length;i++){
int temp=num[i];
for(j=i-1;j>=0&&temp<num[j];j--){
num[j+1]=num[j];
}
num[j+1]=temp;
}
}
}
相关文章推荐
- java实现七大排序(插入,冒泡,选择,快速,堆,希尔,归并)
- 冒泡,简单选择,直接插入排序(Java版)
- 关于各种排序(插入,冒泡,选择,希尔)
- O(N2)的三种排序-- 冒泡、选择、插入(java代码)
- Java四种排序:冒泡,选择,插入,二分(折半插入)
- java实现冒泡,插入,选择排序
- 请用Java实现冒泡、插入、选择排序中的任意一个排序算法。
- 排序算法复习(Java实现)(二): 插入,冒泡,选择,Shell,快速排序
- Java数组排序(冒泡,选择,插入,希尔)
- 【转】Java数组排序总结(冒泡,选择,插入,希尔)
- Java实现数据排序(冒泡、选择、插入、快速排序)---方法持续更新中
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- Java数组冒泡,选择,插入三种常用排序法及自带的快速排序法
- java中的排序(选择,冒泡,希尔,插入)
- java排序之冒泡、插入、选择、快速等排序算法
- 关于排序(冒泡、选择、插入、快速)的几种算法
- Java数组排序总结(冒泡,选择,插入,希尔)
- 几种排序的java实现:选择、插入、冒泡、快排
- 排序算法Java描述:选择、冒泡、插入、希尔、归并、快速及三向切分快速排序
- 算法积累_java_插入,选择,冒泡,快速排序