关于选择排序与冒泡排序
2009-08-10 15:18
239 查看
一直以来,总以为把选择排序当成了冒泡排序,今天才发现彼此的不同,晕阿。。。。
仔细看看代码,确实不一样啊
public class Sort {
//选择排序算法
public static void px1(int[] a){
int temp;
for(int i=0;i<a.length;i++){
for(int k=i+1;k<a.length;k++){
if(a[i]<a[k]){
temp = a[i];
a[i] = a[k];
a[k] =temp;
}
}
}
}
//冒泡排序算法
public static void px2(int[] a){
int temp;
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] =temp;
}
}
}
}
public static void main(String[] arg){
int[] k={6,1,3,2,5,4};
for(int i=0;i<k.length;i++){
System.out.print(k[i]+",");
}
px1(k);
System.out.println("排序后");
for(int i=0;i<k.length;i++){
System.out.print(k[i]+",");
}
}
}
仔细看看代码,确实不一样啊
public class Sort {
//选择排序算法
public static void px1(int[] a){
int temp;
for(int i=0;i<a.length;i++){
for(int k=i+1;k<a.length;k++){
if(a[i]<a[k]){
temp = a[i];
a[i] = a[k];
a[k] =temp;
}
}
}
}
//冒泡排序算法
public static void px2(int[] a){
int temp;
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-i-1;j++){
if(a[j]>a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] =temp;
}
}
}
}
public static void main(String[] arg){
int[] k={6,1,3,2,5,4};
for(int i=0;i<k.length;i++){
System.out.print(k[i]+",");
}
px1(k);
System.out.println("排序后");
for(int i=0;i<k.length;i++){
System.out.print(k[i]+",");
}
}
}
相关文章推荐
- 黑马程序员_关于选择排序和冒泡排序的复习
- 关于冒泡排序和选择排序的用法
- 关于数组的排序问题(冒泡排序,选择排序,插入排序)
- 关于数据结构中冒泡排序和选择排序的总结
- 关于数组的几个小题目-冒泡排序、二分查找、直接选择排序、反转数组
- c语言关于使用链表排序(选择排序、冒泡排序)
- 简单LinuxC程序关于排序问题(冒泡排序与选择排序)
- 关于数组的排序问题(冒泡排序,选择排序,插入排序)
- C#排序算法:冒泡排序 选择排序 插入排序 希尔排序
- 数组的常见操作:冒泡排序 选择排序与取最值
- C#实现所有经典排序算法(选择排序,冒泡排序,快速排序,插入排序,希尔排序)
- java基础之选择排序和冒泡排序
- java的选择排序和冒泡排序程序
- 【C语言】冒泡排序,选择排序。
- Java 冒泡排序,选择排序,二分查找
- 冒泡排序,插入排序,选择排序和快速排序-C语言
- 排序系列之——冒泡排序、插入排序、选择排序
- 黑马程序员——冒泡排序、选择排序、二分查找的实例运用分析
- 关于java中快速排序和冒泡排序的小结
- 基本排序算法(冒泡排序,选择排序,插入排序)