排序算法之选择排序
2015-09-14 09:05
274 查看
选择排序是一种比较直观也比较简单的排序算法。
其原理是:用第i个元素和他后面的元素依次相比,将最小的放入i处,经过循环,可将小的依次选择出来。
一下为源代码:
/**选择排序算法
*
* @param a
* @return
*/
public int[] selectSort(int a[]){
int temp;
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
return a;
}
其原理是:用第i个元素和他后面的元素依次相比,将最小的放入i处,经过循环,可将小的依次选择出来。
一下为源代码:
/**选择排序算法
*
* @param a
* @return
*/
public int[] selectSort(int a[]){
int temp;
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
return a;
}
相关文章推荐
- 选择排序之直接选择排序
- java实现整数选择排序
- Spring MVC的优缺点
- Java 自定义实现 LRU 缓存算法
- 一张图读懂Java多线程
- 举例讲解Java中的Stream流概念
- Play Framework介绍:使用Eclipse开发和调试
- Java实现的文件切割器和文件合并器代码
- Java中的动态代理使用
- java计算两个时间相差(天、小时、分钟、秒)
- Java IO 文件与文件流输入输出
- struts
- 学习日志---高级排序算法
- JAVA中的反射机制
- Java中super的几种用法并与this的区别
- java压缩/解压war包
- Spring MVC RedirectView example
- Handling duplicate form submission in Spring MVC
- Spring MVC form handling annotation example
- Spring MVC form handling example