package com.lamp.sort;
public class SelectSort {
public static void main(String[] args) {
int[] data = {3,1,10,2,8,4};
sortArray(data);
for (int i = 0; i < data.length; i++) {
System.out.println(data[i]);
}
}
/**
* 选择排序的原理其实很简单,就拿数组3,1,10,2,8,4来说,第一次for循环将最小的数放在第一位,第一次排序
* 后的数组为1,3,10,2,8,4,接着对剩下的数3,10,2,8,4用相同方法进行排序,依次类推,直到将所有的数字
* 排好顺序
*/
public static void sortArray(int[] data) {
for (int i = 0; i < data.length-1; i++) {
for (int j = i+1; j < data.length; j++) {
if(data[i] > data[j]){
swap(data, i, j);
}
}
}
}
private static void swap(int[] data, int i, int j) {
int temp = data[i];
data[i] = data[j];
data[j] = temp;
}
}
分享到:
相关推荐
java 选择排序法 java 选择排序法 java 选择排序法
JAVA 选择排序优化代码 可以作为初学者或者自学者一个参考
选择排序java的代码,运行方法写在里面,分享给大家。
Java三种排序 Java三种排序 Java三种排序
Java ip 地址排序Java ip 地址排序Java ip 地址排序Java ip 地址排序
java 中文姓氏 排序
详解选择排序
用java实现选择排序SelectSort 用java实现选择排序SelectSort 用java实现选择排序SelectSort
Java各种排序算法集合: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序)
Java 选择排序算法的示例代码。 欢迎访问个人博客。 http://blog.csdn.net/evanwang1987
Java基础知识: 冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如...
Java语言实现的选择排序算法,代码里头有详细注释,注释皆为简单英文,因为这个算法比较简单,欢迎新手下载学习使用,欢迎后期的学习交流!
java实现中文排序,按数字字母汉字的顺序进行排序
该资源提供了Java中如何实现选择排序的全面指南。文档中涵盖了选择排序的基本概念,包括如何对数组进行排序以及如何在Java中实现选择排序。此外,文档还包括一个逐步指南,介绍了如何在Java中实现选择排序,包括详细...
java 实现归并排序,有代码实现,复杂度分析,基本步骤,适合初学者吧,
java中数组的自定义排序,种类繁多,简单实现,可自由操控。
Java 对10个数进行排序,这里使用了选择法,即从后9个数开始比较,选择一个最小的与第一个数交换,依次类推,即用第二个数与后8个数进行比较,若比较出的值大于或小于刚才第9个比较出的数,则进行交换,直到最后将...
JAVA排序汇总JAVA排序汇总JAVA排序汇总
做了个Java Swing 图形界面,选择3中排序方法进行排序。工程用NetBeans 打开,运行Main.java文件或直接点击运行主程序,3种算法在源包中的sorts文件夹下,分别为: BinSort.java(折半插入排序) QKSort.java(快速...
java 各种排序排序.pdf