选择排序
来源:互联网 发布:域名注册身份证怎么弄 编辑:程序博客网 时间:2024/05/12 23:48
1.简单的选择排序
基本思 想:每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。
2.算法实现如下:
package com.mfl;
public class TestXuanZe {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a ={13,81,92,43,31,65,57,26,75,0,8,1,4,9,6,3,5,2,7,0,84,99};
XuanZe.sort(a);
for(int i=0;i<a.length;i++) {
System.out.print(a[i] + " ");
}
}
}
class XuanZe {
public static void sort(int[] a) {
for(int i=0;i<a.length;i++) {
int k = i;
for(int j=i+1;j<a.length;j++) {
if(a[j] < a[k]) {
k = j;
}
}
if(k != i) {
int temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}
}
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 用钩子获得按键信息实例
- Android近场通信---NFC基础(二)
- 超级简单进销存-立项
- GDB 反汇编
- Android TextView中文字通过SpannableString来设置超链接、颜色、字体等属性
- 选择排序
- windows 8
- 求s=a+aa+aaa+...的值,a的值任选
- Git的使用心得
- ADC 参考源
- 内核对象
- 第十一周任务2:有趣的数学
- 面试题目写一个字符串逆序函数strrev()
- 制作根文件系统