直接排序和冒泡排序

 

1.直接排序算法：

2.冒泡排序算法：

3.附上代码：

package com.test.sort;

 

import java.util.Arrays;

 

public class SortTest

{

public static void main(String[] args)

{

int[] arr = { 4, 2, 8, 9, 1, 5, 7, 6, 3 };

sortZhiJie(arr);

sortMaoPao(arr);

}

 

// 直接排序法,规则:

// 第0个索引的元素与后面的所有元素比较,确保该索引0(含)位置之前的元素是排好序的

// 第1个索引的元素与后面的所有元素比较,确保该索引1(含)位置之前的元素是排好序的

// 第2个索引的元素与后面的所有元素比较,确保该索引2(含)位置之前的元素是排好序的

// .

// .

// < arr.length-1

public static void sortZhiJie(int[] arr)

{

for (int i = 0; i < arr.length - 1; i++)

{

int minIndex = i;// 最小值的索引

int count = 0;

for (int j = i + 1; j < arr.length; j++)

{

count++;

if (arr[minIndex] > arr[j])

{

minIndex = j;

}

}

int t = arr[i];

arr[i] = arr[minIndex];

arr[minIndex] = t;// 索引位置为minIndex的值和索引位置为i的值替换

System.out.println("索引" + i + "的元素和之后的比较，比较次数=" + count + "，确保该索引" + i + "(含)位置之前的元素是排好序的:" + Arrays.toString(arr));

}

System.out.println("直接排序最终输出元素值：" + Arrays.toString(arr));

}

 

// 冒泡排序法，规则：

// 第1轮每相邻的两个元素比较，确保倒数1个元素是排好序的

// 第2轮每相邻的两个元素比较，确保倒数2个元素是排好序的

// 第3轮每相邻的两个元素比较，确保倒数3个元素是排好序的

// .

// .

// < arr.length

public static void sortMaoPao(int[] arr)

{

for (int i = 0; i < arr.length; i++)

{

int count = 0;

for (int j = 0; j < arr.length - 1 - i; j++)

{

count++;

if (arr[j] > arr[j + 1])

{

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

System.out.println("第" + (i + 1) + "轮每相邻的两个元素比较，比较" + count + "次，确保倒数" + (i + 1) + "个元素是排好序的：" + Arrays.toString(arr));

}

System.out.println("冒泡排序最终输出元素值：" + Arrays.toString(arr));

}

}

转载于:https://my.oschina.net/u/1261989/blog/1791471