排序问题的简单实现!
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] + " ");
}
}
最后我对这里的两种算法总结一下,它们只能用在对小量数排序上,而且它们相对别的算法,都不是很好。它们之间也有不同之处,选择法要比气泡法,更好一点。这是我个人意见。
我先说说,我用的是气泡法和选择法排序,主要还是对我这几天学的东西有所加深。
一、气泡法。
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] + " ");
}
}
最后我对这里的两种算法总结一下,它们只能用在对小量数排序上,而且它们相对别的算法,都不是很好。它们之间也有不同之处,选择法要比气泡法,更好一点。这是我个人意见。
相关文章推荐
- 《编程之美》烙饼排序问题的简单实现
- 转载:yangsen600的C语言实现的简单排序算法汇总
- 用C++实现七种排序算法,可选择排序方法,简单易懂。
- JS简单实现表格排序功能示例
- java实现简单二叉树排序
- 使用EF6和MVC5实现一个简单的选课系统--排序、过滤和分页(3/12)
- SQL分页排序的实现与分页数据重复问题——以Oracle rownum为例
- 1.实现sql语言中DQL语言,实现简单查询、条件查询、排序查询等。
- tomcat服务器下使用nginx实现最简单的动静分离--解决css、js不加载的问题
- Java实现对三个数字的排序----简单易懂
- 初学Redis(4)——简单实现Redis缓存中的排序功能
- 简单的jquery拖拽排序效果实现代码
- C语言整数类型及printf格式化输出问题总结复习及进制转换的简单实现
- EDB 数据库实现多字段排序的问题。
- EDB 数据库实现多字段排序的问题。
- java String[]字符串数组自动排序的简单实现
- 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)
- 第 1 章 第 5 题 空间敏感排序问题( 扩展 ) 位向量实现
- 简单排序的Java实现与效率分析
- 简单的线性回归问题(python实现)