java数据结构排序之选择排序实现
2016-03-18 15:53
357 查看
<span style="font-size:18px;">public class SelectSort {
static void selectSort(int[] dataList){
int flag,temp;
System.out.println("数组的长度为 "+dataList.length);
for (int i = 0; i < dataList.length-1; i++) {
flag = i;
for (int j = i; j < dataList.length; j++) {
if(dataList[flag]>dataList[j]){
flag = j;
}
}
if(i!=flag){
temp = dataList[i];
dataList[i] = dataList[flag];
dataList[flag] = temp;
}
System.out.print("第 "+ (i+1) +"趟排序的状态:");
for (int j = 0; j < dataList.length; j++) {
System.out.print(dataList[j]+" ");
}
System.out.println();
}
}
public static void main(String[] args) {
int[] dataList = {13,65,97,76,38,27,49,10};
selectSort(dataList);
}
}</span>
static void selectSort(int[] dataList){
int flag,temp;
System.out.println("数组的长度为 "+dataList.length);
for (int i = 0; i < dataList.length-1; i++) {
flag = i;
for (int j = i; j < dataList.length; j++) {
if(dataList[flag]>dataList[j]){
flag = j;
}
}
if(i!=flag){
temp = dataList[i];
dataList[i] = dataList[flag];
dataList[flag] = temp;
}
System.out.print("第 "+ (i+1) +"趟排序的状态:");
for (int j = 0; j < dataList.length; j++) {
System.out.print(dataList[j]+" ");
}
System.out.println();
}
}
public static void main(String[] args) {
int[] dataList = {13,65,97,76,38,27,49,10};
selectSort(dataList);
}
}</span>
相关文章推荐
- 邻接表/邻接矩阵
- B树
- 偷懒专用平衡树——Treap
- 共享栈
- 数据结构(面试)
- 数据结构1-数据结构概述
- 数据结构学习之选择排序
- 数据结构和算法学习之路
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构
- 数据结构---线性表----顺序存储结构