黑马程序员-------Java基础之选择排序
来源:互联网 发布:php开源框架有哪些 编辑:程序博客网 时间:2024/04/28 00:16
------- android培训、java培训、期待与您交流! ----------
一、选择排序(Select Sort)
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。
选择排序是给每个位置选择当前元素最小的,比如给第一个位置选择最小的,在剩余元素里面给第二个元素选择第二小的,依次类推,直到第n-1个元素,第n个元素不用选择了,因为只剩下它一个最大的元素了。那么,在一趟选择,如果一个元素比当前元素小,而该小的元素又出现在一个和当前元素相等的元素后面,那么交换后稳定性就被破坏了。比较拗口,举个例子,序列5 8 5 2 9,我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法。
排序实例
初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 [38 65 97 76 49 27 49]
第二趟排序后 13 27 [65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [76 97 65 49 ]
第五趟排序后 13 27 38 49 49 [97 65 76]
第六趟排序后 13 27 38 49 49 65 [97 76]
第七趟排序后 13 27 38 49 49 65 76 [97]
最后排序结果 13 27 38 49 49 65 76 97
JAVA选择排序算法:
public static void selectSort(int a[]) {
JAVA选择排序算法:
public static void selectSort(int a[]) {
int minIndex = 0;
int temp = 0;
if ((a == null) || (a.length == 0))
return;
for (int i = 0; i < a.length; i++) {
int temp = 0;
if ((a == null) || (a.length == 0))
return;
for (int i = 0; i < a.length; i++) {
minIndex = i; // 无序区的最小数据数组下标
for (int j = i + 1; j < a.length; j++) { // 在无序区中找到最小数据并保存其数组下标
if (a[j] < a[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
// 如果不是无序区的最小值位置不是默认的第一个数据,则交换之。
temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
}
}
for (int j = i + 1; j < a.length; j++) { // 在无序区中找到最小数据并保存其数组下标
if (a[j] < a[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
// 如果不是无序区的最小值位置不是默认的第一个数据,则交换之。
temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
}
}
0 0
- 黑马程序员:Java基础之选择排序
- 黑马程序员-------Java基础之选择排序
- 黑马程序员 JAVA基础选择排序
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- 黑马程序员 Java基础之排序
- 黑马程序员——java基础排序算法:选择排序、冒泡排序和插入排序
- 黑马程序员_java基础学习笔记之排序算法(选择排序、冒泡排序
- 黑马程序员_C语言基础_数组之冒泡排序、快速选择排序、折半查找
- 黑马程序员——Java基础——选择排序和冒泡排序
- java基础之选择排序
- java基础之选择排序
- JAVA基础之选择排序
- 黑马程序员——Java基础 数组排序的两种实现方法,选择和冒泡
- 黑马程序员---java基础---1排序
- 黑马程序员--java基础--排序算法
- 黑马程序员 Java基础——排序
- java基础之----选择排序 冒泡排序
- java基础之----选择排序 冒泡排序
- Srtuts2实现登录界面(不连接数据库)报错(三)
- Jetty之ContextHandler
- 1554 - Binary Search(暴力枚举)
- Jetty之WebAppContext
- ViewFilpper
- 黑马程序员-------Java基础之选择排序
- Spring集成AIXS2发布webservice
- Jetty的Servlt请求路由与ContextHandlerColleection的实现
- Java的ClassLoader分析与Jettty的WebAppClassLoader
- 在Gentoo上设置usbnet
- 在CodeBlock中使用第三方的OpenGL(非自带的OpenGL)
- Android onTouchEvent, onClick及onLongClick的调用机制
- 链表的初始化
- Jetty的SelectChannelConnector分析