您的位置:首页 > 其它

排序问题的简单实现!

2007-03-25 19:16 190 查看
   大家好,我是一个初学者,对算法也不了解,不过我今天想做JAVA语言来实现简单排序,还是用面对过程的思想来考虑这个问题(面对对象我还没有学到呀)。

  我先说说,我用的是气泡法和选择法排序,主要还是对我这几天学的东西有所加深。

  一、气泡法。

  public class Sort {
public static void main(String[] args) {
int[ ] a = {23,43,56,65,87}; //定义数组并且初始化
int = tmp; //定义一个交换变量
for(int i=0; i<a.length-1;i++)
for(int j=a.length-1; j >i +0 ;j--) {
if(a[j]<a[j-1]) {tmp = a[j-1]; a[j-1] = a[j]; a[j] = tmp;}
}

for(int i=0; i<a.length-1;i++)
System.out.print(a[i] + " ");
}

}

 二、选择法。

  public class Sort {
public static void main(String[] args) {
int[ ] a = {23,43,56,65,87}; //定义数组并且初始化
int = tmp; //定义一个交换变量
int k ; //标记最小值
for(int i=0; i<a.length-1;i++) {
k = i;
for(int j=i+1; j<a.length-1;j++)
if(a[k] < a[j]) k = j;
tmp = a[i]; a[i] = a[k] ; a[k] = tmp;
}

for(int i=0; i<a.length-1;i++)
System.out.print(a[i] + " ");

}

}

最后我对这里的两种算法总结一下,它们只能用在对小量数排序上,而且它们相对别的算法,都不是很好。它们之间也有不同之处,选择法要比气泡法,更好一点。这是我个人意见。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: