冒泡选择插入三种排序
2015-12-09 14:03
330 查看
package datastructure;
import java.util.Random;
public class Sort {
private static int count=1;
public static void main(String[] args) {
int[] a=new int[100];
for(int i=0;i<100;i++){
a[i]=new Random().nextInt(100);
}
System.out.print("0:");
for (int i : a) {
System.out.print(i+" ");
}
System.out.println();
System.out.println("=============");
sort2(a);
}
static void sort(int[] a){
for(int i=a.length-1;i>1;i--){
for(int j=0;j<i;j++){
if(a[j]>a[j+1]){
int tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
System.out.print(count+":");
for(int ii=0;ii<a.length;ii++){
System.out.print(a[ii]+" ");
}
System.out.println();
count++;
}
}
static void sort1(int[] a){
for(int i=0;i<a.length;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
int tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
}
System.out.print(count+":");
for(int ii=0;ii<a.length;ii++){
System.out.print(a[ii]+" ");
}
System.out.println();
count++;
}
}
static void sort2(int[] a){
for(int i=1;i<a.length;i++){
int tmp=a[i];
int j=i;
while(j>0&&a[j-1]>tmp){
a[j]=a[j-1];
j--;
}
a[j]=tmp;
System.out.print(count+":");
for(int ii=0;ii<a.length;ii++){
System.out.print(a[ii]+" ");
}
System.out.println();
count++;
}
}
}
import java.util.Random;
public class Sort {
private static int count=1;
public static void main(String[] args) {
int[] a=new int[100];
for(int i=0;i<100;i++){
a[i]=new Random().nextInt(100);
}
System.out.print("0:");
for (int i : a) {
System.out.print(i+" ");
}
System.out.println();
System.out.println("=============");
sort2(a);
}
static void sort(int[] a){
for(int i=a.length-1;i>1;i--){
for(int j=0;j<i;j++){
if(a[j]>a[j+1]){
int tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
}
}
System.out.print(count+":");
for(int ii=0;ii<a.length;ii++){
System.out.print(a[ii]+" ");
}
System.out.println();
count++;
}
}
static void sort1(int[] a){
for(int i=0;i<a.length;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
int tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
}
System.out.print(count+":");
for(int ii=0;ii<a.length;ii++){
System.out.print(a[ii]+" ");
}
System.out.println();
count++;
}
}
static void sort2(int[] a){
for(int i=1;i<a.length;i++){
int tmp=a[i];
int j=i;
while(j>0&&a[j-1]>tmp){
a[j]=a[j-1];
j--;
}
a[j]=tmp;
System.out.print(count+":");
for(int ii=0;ii<a.length;ii++){
System.out.print(a[ii]+" ");
}
System.out.println();
count++;
}
}
}
相关文章推荐
- 常用的Javascript设计模式小结
- VS2013定义了重复的 system.web.extensions/scripting/scriptResourceHandler
- kibana fatal error
- 常用vi编辑器命令行
- Android 学习资源收集
- 多线程编程之Windows环境下创建新线程
- linux命令: tree的c实现
- 夺命雷公狗---memcache NO:07 memcache 的其他问题
- GTK+重拾--04 菜单栏使用
- 【Qt中的定时器】
- Swift method的internalname和externalname
- 时间都去哪儿了—兄弟连IT教育
- 10015---Nginx 常用命令
- JVM最多能创建多少个线程: unable to create new native thread
- modelsim仿真include文件
- 夺命雷公狗---memcache NO:06 session文件存储 到memcache里面
- java多线程之生产者消费者经典问题 - 很不错的范例
- LeetCode(224) Basic Calculator
- Android多点触摸交互处理-图片缩放
- LeetCode(224) Basic Calculator