package com.xiaoqing;
import java.util.*;
class sortstd{
public static void main(String args[]){
//创建一个度度为40000的数组
float arr[];
arr=new float[40000];
for(int i=0;i<40000;i++){
float tmp=(float)Math.random()*1000000;
arr[i]=tmp;
}
//比较两种排序的时间
//选择排序
Choise choise = new Choise();
Calendar can=Calendar.getInstance();
double times=0;
times=(double) can.getTimeInMillis();
choise.sort(arr);
can=Calendar.getInstance();
times=can.getTimeInMillis()-times;
System.out.println("选择排序时间:"+times);
//冒泡排序
Bubble bubble = new Bubble();
times=0;
times=(double) can.getTimeInMillis();
bubble.sort(arr);
can=Calendar.getInstance();
times=can.getTimeInMillis()-times;
System.out.println("冒泡排序时间:"+times);
}
}
class Choise
{
//选择排序法
public void sort(float arr[]){
float tmp;
for(int i=0;i<arr.length-1;i++){
//选择当前为最小数
int minIndex=i;
for(int j=i+1;j<arr.length;j++){
if(arr[j]<arr[minIndex]){
minIndex=j;
}
}
//将后面小的数移动 到前面来
tmp=arr[i];
arr[i]=arr[minIndex];
arr[minIndex]=tmp;
}
/*for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}*/
}
}
class Bubble
{
//冒泡排序法
public void sort(float arr[]){
float tmp;
for(int j=0;j<arr.length-1;j++){
for(int i=0;i<arr.length-1-j;i++){
if(arr[i+1]<arr[i]){
tmp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=tmp;
}
}
}
/*for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}*/
}
}
选择排序与冒泡排序
原创
©著作权归作者所有:来自51CTO博客作者xiaohongyangok的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:ajax跨域调用示例
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
冒泡排序与选择排序
简单冒泡排序: 简单选择排序:
数组排序 编程 技术 -
选择排序(含与冒泡排序区别)
选择排序(含与冒泡排序区别)
C语言入门 选择排序 冒泡排序 选择排序和冒泡排序区别 挪位置 -
冒泡排序,选择排序,sort排序
1.首先用scanf接收n个同学,然后在键盘上输入n个同学的姓名和成绩,空格分
冒泡排序 选择排序 sort i++ #include -
冒泡/选择排序
冒泡排序,选择排序
算法 数据结构 排序算法 i++ 选择排序 -
数据结构|冒泡排序与选择排序
欢迎点击「算法与编程之美」↑关注我们!本文首发于:"算法与编程之美",欢迎关注
冒泡排序 选择排序 编程之美 -
排序--冒泡排序、选择排序、插入排序
冒泡排序、选择排序、插入排序详解
冒泡排序 插入排序 排序 选择排序 时间复杂度 -
冒泡排序、插入排序、选择排序
这篇博客是对极客时间上王争课程 —— 数据结构与算法之美的个人学习总结。
数据结构 算法 插入排序 冒泡排序 时间复杂度