简单选择、冒泡、插入排序思想及Java实现代码

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]);

}

}

}