[排序] 选择排序(Select Sort)
2005-02-24 16:37
387 查看
/**
* 选择排序
* @param data:等待排序整型数组
*
* data = {70, 81, 31, 37, 10, 1, 48, 60, 33, 80}
* 排序结果:
* 第 1 次排序:81 70 31 37 10 1 48 60 33 80
* 第 2 次排序:81 80 31 37 10 1 48 60 33 70
* 第 3 次排序:81 80 70 37 10 1 48 60 33 31
* 第 4 次排序:81 80 70 60 10 1 48 37 33 31
* 第 5 次排序:81 80 70 60 48 1 10 37 33 31
* 第 6 次排序:81 80 70 60 48 37 10 1 33 31
* 第 7 次排序:81 80 70 60 48 37 33 1 10 31
* 第 8 次排序:81 80 70 60 48 37 33 31 10 1
* 第 9 次排序:81 80 70 60 48 37 33 31 10 1
*/
public void selectSort(int[] data) {
int max = data.length;
int m, temp;
for (int i = 0; i < max - 1; i++) {
m = i;
for (int j = i + 1; j <= max - 1; j++) {
if (data[j] > data[m]) {
m = j;
}
}
if (m != i) {
temp = data[i];
data[i] = data[m];
data[m] = temp;
}
System.out.print("第 "+(i+1)+" 次排序:");
for(int k=0;k<=max-1;k++){
System.out.print(data[k]+" ");
}
System.out.println();
}
}
* 选择排序
* @param data:等待排序整型数组
*
* data = {70, 81, 31, 37, 10, 1, 48, 60, 33, 80}
* 排序结果:
* 第 1 次排序:81 70 31 37 10 1 48 60 33 80
* 第 2 次排序:81 80 31 37 10 1 48 60 33 70
* 第 3 次排序:81 80 70 37 10 1 48 60 33 31
* 第 4 次排序:81 80 70 60 10 1 48 37 33 31
* 第 5 次排序:81 80 70 60 48 1 10 37 33 31
* 第 6 次排序:81 80 70 60 48 37 10 1 33 31
* 第 7 次排序:81 80 70 60 48 37 33 1 10 31
* 第 8 次排序:81 80 70 60 48 37 33 31 10 1
* 第 9 次排序:81 80 70 60 48 37 33 31 10 1
*/
public void selectSort(int[] data) {
int max = data.length;
int m, temp;
for (int i = 0; i < max - 1; i++) {
m = i;
for (int j = i + 1; j <= max - 1; j++) {
if (data[j] > data[m]) {
m = j;
}
}
if (m != i) {
temp = data[i];
data[i] = data[m];
data[m] = temp;
}
System.out.print("第 "+(i+1)+" 次排序:");
for(int k=0;k<=max-1;k++){
System.out.print(data[k]+" ");
}
System.out.println();
}
}
相关文章推荐
- 批次查找策略select * from 存取顺序找到的批次表table where 选择条件B sort by 排序C
- 算法----选择排序(select sort)
- 选择排序----select sort
- 排序算法总结(三)选择排序【Select Sort】
- 快速排序与快速选择算法(quick sort and quick select algorithm)
- 算法----选择排序(select sort)
- 选择排序 Selecttion Sort
- 无聊写排序之 ---- 选择排序(Select Sort)
- 排序——选择排序(Select sort)
- java实现选择排序算法,sort
- JAVA select 或 sort 排序
- JS排序方法(sort,bubble,select,insert)代码汇总
- 排序1+2:交换排序(ExchangeSort),选择排序(SelectSort)和插入排序(Insertsort)
- 选择排序—简单选择排序(Simple Selection Sort)
- 【数据结构笔记】快速排序(quick_sort)和快速选择(quick_select)--Python2.7
- 【内部排序】六:直接选择排序(Straight Selection Sort)详解与代码
- 直接选择排序(Straight Selection Sort)
- JS排序方法(sort,bubble,select,insert)代码汇总
- 八大排序算法之四选择排序—堆排序(Heap Sort)
- [Sort]选择排序