选择排序
来源:互联网 发布:清华五道口考研知乎 编辑:程序博客网 时间:2024/05/21 10:09
class ChoiceSort
{
public static void main(String[] args)
{
//选择排序是从零角标位置开始,先假设零角标位的数为最小数,
//分别于之后的数据进行比较,
//发现比本身小的数据,首先记住小数据的角标
//本轮循环结束,根据最小数的角标与本轮循环最开始的数据进行交换
//这样最开始的数变成最小的数
//依次这样循环,第二个数、第三个数。。。
//循环结束之后,数组顺序发生变化
int[]arr={99,56,88,75,23,46,2,5,6};
int temp;
int min;
for(int i=0;i<arr.length-1;i++){
min=i;
for(int j=i+1;j<arr.length;j++){
if(arr[j]<arr[min]){
min=j;
}
}
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
for(int a=0;a<arr.length;a++){
System.out.print(arr[a]+",");
}
}
}
{
public static void main(String[] args)
{
//选择排序是从零角标位置开始,先假设零角标位的数为最小数,
//分别于之后的数据进行比较,
//发现比本身小的数据,首先记住小数据的角标
//本轮循环结束,根据最小数的角标与本轮循环最开始的数据进行交换
//这样最开始的数变成最小的数
//依次这样循环,第二个数、第三个数。。。
//循环结束之后,数组顺序发生变化
int[]arr={99,56,88,75,23,46,2,5,6};
int temp;
int min;
for(int i=0;i<arr.length-1;i++){
min=i;
for(int j=i+1;j<arr.length;j++){
if(arr[j]<arr[min]){
min=j;
}
}
temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
for(int a=0;a<arr.length;a++){
System.out.print(arr[a]+",");
}
}
}
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- POJ 3268 - Silver Cow Party dijkstra+转置矩阵
- The Game of iGameGuardian7.3.1
- 学习Django之创建第一个项目
- 用 Ansible 来交付 Vagrant 实例
- JS定时器来间断性的执行函数
- 选择排序
- Java基础学习应用_数组常用方法与排序(一)
- 碎片
- Linux下C语言汉字逆置
- distinct去除重复值
- 介绍5款非常棒的移动自动化测试工具
- Dialog 各种风格使用
- Networkx_找出最大联通子图及联通子图规模排序
- Java使用getResource