Java 选择排序
2017-03-02 23:37
197 查看
package Sort;
class SortArray //排序
{
public static void selectSort(int [] arr)
{
for(int i=0;i<arr.length-1;i++) //控制次数,最后一个位置的数不用比较,所以没有必要便利到最后一个角标
{
for(int j=i+1;j<arr.length;j++) //控制每个角标要比较的位置
{
if(arr[i]>arr[j]) //如果成立,通过第三个变量交换数值位置,从小到大排序大于号,从大到下用小于号
{
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
public static void print(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]+"]"); //在最后位置打印 ]
}
}
public static void main(String [] args)
{
int [] arr={8,5,6,2,1,3};
System.out.print("排序前的数组:");
print(arr);
selectSort(arr);
System.out.print("排序后的数组:");
print(arr);
}
}
class SortArray //排序
{
public static void selectSort(int [] arr)
{
for(int i=0;i<arr.length-1;i++) //控制次数,最后一个位置的数不用比较,所以没有必要便利到最后一个角标
{
for(int j=i+1;j<arr.length;j++) //控制每个角标要比较的位置
{
if(arr[i]>arr[j]) //如果成立,通过第三个变量交换数值位置,从小到大排序大于号,从大到下用小于号
{
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
public static void print(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]+"]"); //在最后位置打印 ]
}
}
public static void main(String [] args)
{
int [] arr={8,5,6,2,1,3};
System.out.print("排序前的数组:");
print(arr);
selectSort(arr);
System.out.print("排序后的数组:");
print(arr);
}
}
相关文章推荐
- java实现的冒泡、选择、快速排序
- 【转】Java数组排序总结(冒泡,选择,插入,希尔)
- java:四种int【】数据排序,冒泡,插入,选择,快速排序
- 浅谈java中整型数组选择排序的思想
- 【转】排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- Java版 选择排序 -Java 学习笔记 (20)
- Java-数组排序(选择,冒泡,插入)
- Java 实现选择排序代码
- Java数组排序总结(冒泡,选择,插入,希尔)
- (转) Java 数组排序总结 ( 冒泡,选择,插入,希尔)
- 排序算法复习(Java实现)(二): 插入,冒泡,选择,Shell,快速排序
- 内排序算法的java实现---直接选择排序
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排序算法的描述
- java:三种经典大排序汇总,冒泡,插入,选择
- Java实现数组排序总结篇(冒泡,选择,插入,希尔)
- 冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现)
- java实现 冒泡排序 插入排序 选择排序
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序
- java 合并排序算法、冒泡排序算法、选择排序算法、插入排序算法、快速排
- 用JAVA实现排序算法之三:直接选择排序