1.简单选择排序
1.1. 示例
初始状态:57 68 59 52
第一步最小值为52,与第一个交换
52 68 59
57
第二步最小值为57,与第二个交换
52 57 59
68
第三步最小值为59,无需交换
52 57 59
68
完成状态:52 57 59 68
1.2. 基本思想
在要排序的一组数中,选出最小的数与第一个位置的数交换,然后在剩下的数当中再找最小的数与第二个位置的数交换,如此循环到最后一个数。
1.3. java代码
package com.zh218.com;
public class SelectSort
{
public static void main(String[] args) {
int a[] = {1,56,52,56,67,85,13,63,897};
int p = 0;
for (int i = 0; i < a.length; i++)
{
int j = i + 1;
p = i;
int temp = a[i];
for(; j<a.length;j++) {
if (a[j] < temp) {
temp = a[j];
p = j;
}
}
a[p] = a[i];
a[i] = temp;
}
for(int i = 0; i < a.length; i++)
System.out.println(a[i]);
}
}
2.冒泡排序
2.1 示例
初始状态:
57 68 59 52
第一步:57 68
59 52 -> 57 68
52 59
57 68
52 59 -> 57
52 68 59
57
52 68 59 -> 52 57 68 59
第二步: 52 57 68 59 -> 52 57
59 68
完成状态 52 57 59 68
2.2 基本思想
在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的数往上冒。即:每当两相邻的数比较后发现他们的排序与排序要求相反时,就将他们互换。
2.3 java代码
package com.zh218.com;
public class BubbleSort
{
public static void main(String[] args) {
int a[] = {21,41,21,45,56,2,15,634,647,122,67,234,7687,14,45,78,96,97,06,35,234,45,24,5,2525};
int temp = 0;
for (int i = 0; i < a.length-1; i++)
{
for (int j = 0; j < a.length-1; j++)
{
if (a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
for (int i = 0; i < a.length; i++)
{
System.out.println(a[i]);
}
}
}
3.插入排序
3.1 示例
初始状态:57 68 59 52
第一步57 68 59 52 68>57, 不处理
第二步57 68 59 52 57<59<68, 59插在57之后
第三步57 59 68 52 52<57, 插在52之后
完成状态:52 57 59 68
3.2 基本思想
在要排序的一组数中,假设前面(n-1)[n>=2]个数已经排好顺序,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直至全部数排好顺序。
3.3 代码
package com.zh218.com;
public class InsertSort
{
public static void main (String[] args) {
int a[] = {56,89,45,68,87,96,47,78,96,61,21,32,47,62};
int temp = 0;
for (int i = 1; i < a.length; i++)
{
int j = i - 1;
temp = a[i];
for (; j>=0&&temp<a[j];j--)
{
a[j+1] = a[j]; //将大于temp的值整体后移一个单位
}
a[j+1] = temp;
}
for(int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}