java--选择排序
来源:互联网 发布:万网域名删除几点 编辑:程序博客网 时间:2024/05/17 03:14
直接选择排序算法的思想比较简单:(假设数据放在一个数组a中,且数组的长度是N)
1:从a[0]-a[N-1]中选出最小的数据,然后与a[0]交换位置
2:从a[1]-a[N-1]中选出最小的数据,然后与a[1]交换位置(第1步结束后a[0]就是N个数的最小值)
3:从a[2]-a[N-1]中选出最小的数据,然后与a[2]交换位置(第2步结束后a[1]就是N-1个数的最小值)
以此类推,N-1次排序后,待排数据就已经按照从小到大的顺序排列了。
源代码:
/*
选择排序
*/
class ArrDemo1
{
public static void PX(int[] arr)
{
for(int x=0;x<arr.length-1;x++)
{
for(int y=x+1;y<arr.length;y++)
{
if(arr[x]>arr[y])
{
int t=arr[x];
arr[x]=arr[y];
arr[y]=t;
}
}
}
}
public static void main(String[] args)
{
int[] arr={4,5,6,3,8,9};
//排序前
printArray(arr);
//排序
PX(arr);
//排序后
printArray(arr);
}
public static void printArray(int[] arr)
{
System.out.print("[");
for(int x=0;x<arr.length;x++)
{
if(x!=arr.length-1)
System.out.print(arr[x]+",");
else
System.out.println(arr[x]+"]");
}
}
}
- 排序-选择排序-Java
- 【选择排序】直接选择排序--Java
- 选择排序----直接选择排序----java实现
- JAVA 冒泡排序 选择排序
- Java--选择排序,冒泡排序
- 排序算法-选择排序 java
- 算法:排序----Java选择排序
- Java排序之选择排序
- 【选择排序】堆排序--Java
- java冒泡排序,选择排序
- java 排序算法-选择排序
- Java排序二:选择排序
- JAVA--冒泡排序、选择排序
- java简单排序-选择排序
- java 排序 之选择排序
- Java排序之选择排序
- [Java]冒泡排序、选择排序
- Java 排序之 选择排序
- POJ 2301 && HDU 1194 Beat the Spread!(水~)
- Condition Variables
- Maven中央仓库构建上传心得
- jQuery获取select中所有option值
- BZOJ 3295 [Cqoi2011]动态逆序对 树状数组套线段树
- java--选择排序
- HDU 4386 Quadrilateral(数学啊)
- const 强制修改 无解 哪位大师给解释下?
- GRE写作必备句型
- python 列表推导 求100内的素数
- Zigbee中添加用户任务
- Swift教程之NSDictionary
- java--面向对象
- jdk安装错误error could not open jvm.cfg