常用排序算法
来源:互联网 发布:淘宝上至臻苹果之家 编辑:程序博客网 时间:2024/06/08 11:27
public class Sort
{
public static void main(String [] args){
int [] s1={23,56,12,42,25,38,75,64};
int [] s2={23,56,12,42,25,38,75,64};
int [] s3={23,56,12,42,25,38,75,64};
System.out.println("未排序的数组为:");
for(int i=0;i<s1.length;i++){
System.out.print(s1[i]+" ");
}
System.out.println();
//插入排序
for(int i=1;i<s1.length;i++){
int temp=s1[i];
int j=i;
while(j>0 && s1[j-1]>temp){
s1[j]=s1[j-1];
j--;
}
s1[j]=temp;
}
System.out.println("/n插入排序法排后的数组为:");
for(int i=0;i<s1.length;i++){
System.out.print(s1[i]+" ");
}
System.out.println();
//选择排序
for(int i=0;i<s2.length-1;i++){
int min=i;
for(int j=i+1;j<s2.length;j++){
if(s2[j]<s2[min])
min=j;
}
int temp=s2[i];
s2[i]=s2[min];
s2[min]=temp;
}
System.out.println("/n选择排序法排后的数组为:");
for(int i=0;i<s2.length;i++){
System.out.print(s2[i]+" ");
}
System.out.println();
//冒泡排序
for(int i=0;i<s3.length-1;i++){
for(int j=i+1;j<s3.length;j++){
if(s3[j]<s3[i]){
int temp=s3[j];
s3[j]=s3[i];
s3[i]=temp;
}
}
}
System.out.println("/n冒泡排序法排后的数组为:");
for(int i=0;i<s3.length;i++){
System.out.print(s3[i]+" ");
}
}
}
- 常用排序算法--冒泡排序
- 常用排序算法--插入排序
- 常用排序算法--希尔排序
- 常用排序算法--堆排序
- 常用排序算法--归并排序
- 常用排序算法--快速排序
- 常用排序算法--冒泡排序
- 常用排序算法--快速排序
- 常用排序算法-快速排序
- 常用排序算法-冒泡排序
- 常用排序算法-归并排序
- 常用排序算法-希尔排序
- 常用排序算法-冒泡排序
- C++常用排序算法
- C++常用排序算法
- 常用排序算法
- 常用排序算法
- 常用的排序算法
- 开通Blog记
- How to recognise a good programmer
- AJAX
- 在Fedora上安装及配置vsftp服务器
- 英语面试试题及答案中英文对照30题
- 常用排序算法
- Dynamips-帧中继点到多点子接口实验
- DOM方式读写XML文件
- 郁闷的日子1--关于XP和2003server双系统的问题
- J2SE学习笔记--多线程
- 2003server关闭关机原因
- flex3环境配置
- Vista系统安装优化备忘
- Lighttpd下的Wordpress FriendlyUrl(友好链接 永久链接)配置