【java】选择排序的实现
2015-03-15 20:37
141 查看
选择排序的原理说明:
第一趟:0脚标位分别和之后的关键字进行比较,如果关键字小于0脚标位的关键字,则交换两个关键字的位置;经过第一趟简单选择排序,0脚标位为所有关键字中最小的记录。
第二趟:1脚标位分别和之后的关键字进行比较,如果关键字小于1脚标位的关键字,则交换两个关键字的位置;经过第二趟简单选择排序,1脚标位为除0脚标位关键字外其他关键字中最小的记录。
.
.
以此类推
.
.
代码实现:
第一趟:0脚标位分别和之后的关键字进行比较,如果关键字小于0脚标位的关键字,则交换两个关键字的位置;经过第一趟简单选择排序,0脚标位为所有关键字中最小的记录。
第二趟:1脚标位分别和之后的关键字进行比较,如果关键字小于1脚标位的关键字,则交换两个关键字的位置;经过第二趟简单选择排序,1脚标位为除0脚标位关键字外其他关键字中最小的记录。
.
.
以此类推
.
.
代码实现:
public class 选择排序 { public static void main(String[] args) { int []a=new int[]{56,34,21,45,75,24,1,1,5}; print(a); //int []b=new int[a.length]; choosesort(a); print(a); } public static void choosesort(int a[]) { for(int i=0;i<a.length;i++) { for(int j=i+1;j<a.length;j++) { if(a[i]>a[j]) { int m; m=a[i]; a[i]=a[j]; a[j]=m; } continue; } } } public static void print(int a[]) { for(int x=0;x<a.length;x++) { if(x!=a.length-1) System.out.print(a[x]+","); else System.out.print(a[x]); } //return int; System.out.println(); } }
相关文章推荐
- 内排序算法的java实现---直接选择排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- java 实现 冒泡排序、选择排序、插入排序。
- java实现的冒泡、选择、快速排序
- java 实现 冒泡排序、选择排序、插入排序。
- 排序算法复习(Java实现):插入,冒泡,选择,Shell,快速排序, 归并排序,堆排序,桶式排序,基数排序
- 几种排序的java实现:选择、插入、冒泡、快排
- 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)
- java实现选择排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,快速排序
- java实现的选择排序
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 用JAVA实现排序算法之三:直接选择排序
- 程序员必知的8大排序(二)-------简单选择排序,堆排序(java实现)
- 排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- Java 实现选择排序代码
- Java 常用排序算法实现--快速排序、插入排序、选择、冒泡
- Java实现排序(快速排序、冒泡排序、选择排序、基数排序、插入排序)
- java实现冒泡,插入,选择排序
- 冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现)