mirror of
https://github.com/wahyd4/wahyd4.github.com.git
synced 2026-08-09 13:26:14 +10:00
Hermes Bot
232ecd7c22
- 308 posts reverse-extracted from wahyd4.github.com (Hexo 6.3.0 + NexT 8.25) - Hexo project with NexT theme, reading-experience custom styles - publish-post.sh: write post -> hexo build -> PR (master untouched)
59 lines
1.8 KiB
Markdown
59 lines
1.8 KiB
Markdown
---
|
|
title: "java实现选择排序"
|
|
date: 2012-09-12 00:00:00
|
|
tags: [java, 算法, 选择排序]
|
|
---
|
|
|
|
选择排序大概的思想就是，每一次循环找出需要排序的部分中最小的那个数，找出只有再将最小的那个数移动到它应该放置的那个位置。因为虽然他的遍历次数也是1+2+3+…+n-1,不过它每次循环只交换一次，总的来说效率还是比直接插入排序好一些。更详细的解释参考[百度百科](http://baike.baidu.com/view/547263.htm)和[维基百科](http://zh.wikipedia.org/zh/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F)。
|
|
|
|
下面上代码吧：
|
|
|
|
```java
|
|
package com.toozhao.sort;
|
|
|
|
/**
|
|
*
|
|
* @author Junv
|
|
*
|
|
*/
|
|
public class SelectSort {
|
|
// 定义需要排序的数
|
|
private static int[] array = { 10, 50, 8, 29, 30, 17, 12, 40, 32, 7, 4, 22 };
|
|
|
|
public static void main(String args[]) {
|
|
sort(array);
|
|
for (int flag : array) {
|
|
System.out.print(flag + " ");
|
|
}
|
|
}
|
|
|
|
public static void sort(int[] data) {
|
|
// 外层循环一次，找到i to (data.length-1)这个数组中最小的一个数。
|
|
for (int i = 0; i < (data.length - 1); i++) {
|
|
// temp用来标注值最小的那个数。
|
|
int temp = i;
|
|
for (int j = i + 1; j < data.length; j++) {
|
|
// 将temp 始终标记为最小那个数。
|
|
if (data[j] < data[temp]) {
|
|
temp = j;
|
|
}
|
|
}
|
|
// 如果i != temp 说明，最小那个数为data[temp],则交换。
|
|
if (i != temp) {
|
|
int t = data[i];
|
|
data[i] = data[temp];
|
|
data[temp] = t;
|
|
}
|
|
}
|
|
}
|
|
}
|
|
```
|
|
|
|
如需下载完整代码，以及其他排序代码，请到：
|
|
|
|
>
|
|
|
|
```
|
|
|
|
```
|