基本的几种排序
来源:互联网 发布:自学编程能找到工作吗 编辑:程序博客网 时间:2024/05/16 11:22
package sorttest;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class BasicSort {
public static void selectionSort(int[] number) {
for (int i = 0; i < number.length - 1; i++) {
int m = i;
for (int j = i + 1; j < number.length; j++)
if (number[j] < number[m])
m = j;
if (i != m)
swap(number, i, m);
}
}
public static void injectionSort(int[] number) {
for (int j = 1; j < number.length; j++) {
int tmp = number[j];
int i = j - 1;
while (tmp < number[i]) {
number[i + 1] = number[i];
i--;
if (i == -1)
break;
}
number[i + 1] = tmp;
}
}
public static void bubbleSort(int[] number) {
boolean flag = true;
for (int i = 0; i < number.length - 1 && flag; i++) {
flag = false;
for (int j = 0; j < number.length - i - 1; j++) {
if (number[j + 1] < number[j]) {
swap(number, j + 1, j);
flag = true;
}
}
}
}
private static void swap(int[] number, int i, int j) {
int t;
t = number[i];
number[i] = number[j];
number[j] = t;
}
public static void main(String[] args){
// int[] arrayint=new int[10];
// int i;
// System.out.println("输入:10 个数字");
// for(i=0;i<arrayint.length;i++){
// BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
// try {
// if(br.readLine()!=null)
// arrayint[i]=Integer.parseInt(br.readLine());
// if(i==arrayint.length-1){
// System.out.println("输入停止");
// }
// } catch (NumberFormatException e) {
// // TODO Auto-generated catch block
// e.printStackTrace();
// } catch (IOException e) {
// // TODO Auto-generated catch block
// e.printStackTrace();
// }
// }
//
int[] arrayint={1,5,3,4,2,15,10,5,20,11};
selectionSort(arrayint);
//injectionSort(arrayint);
for(int j=0;j<arrayint.length;j++){
System.out.print(arrayint[j]+"|");
}
}
}
- 基本的几种排序
- 几种常用的基本排序算法
- java的几种基本排序
- 几种基本的排序算法
- 几种基本排序的java实现
- 几种基本的排序算法
- 几种基本的插入排序
- 基本的几种排序算法
- 几种基本的排序方法
- 几种基本的排序算法
- java几种基本的排序方法,快速排序,冒泡排序,选择排序,插入排序
- 几种基本的排序算法:选择排序、插入排序、冒泡排序
- 几种基本排序的实现:选择排序,冒泡排序,插入排序,堆排序,快速排序,归并排序
- 【转】几种基本的排序算法演示
- 教你几种排序的基本算法
- java:几种基本排序算法的温习
- 图示几种基本排序的平均时间效率
- 算法 -- 几种基本排序深入探究
- java访问Oracle存储过程(转)
- 对一个数进行遍例,循环祛除间隔的数据,留下的值是多少输出?
- 韩庚超级详细资料大全
- SQL2005 sa islock 用户不能正常登录的处理方法
- 如何将多个文件捆绑成一个可执行文件
- 基本的几种排序
- 南京大二女生退学嫁入豪门 生下女孩被赶出家门
- jboss日志的配置
- symbian操作系统 入门篇
- QQ或Msn咨询代码
- ASP.NET 2.0 中跨网页提交的三种方法
- 关于Struts 中报Cannot find bean: "XXX" in any scope 的错误备注(转于飞梦者的博客)
- c#笔记之点点滴滴
- 极浅显编序号常识凸显有序号数n>一切整数