冒泡排序算法的运作如下:
比较相邻的元素,如果第一个比第二个大就交换他们两个
对每一对相邻的元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素因该会是最大的数
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法。
选择排序算法
每一趟从待排序的数据元素中选出最大(最小)的一个元素,顺序放在以排好的数列的最后,直到全部待排序的数据元素排完,选择排序是最不稳定的排序方法。
import java.util.Scanner;
public class Test13{
public static void main(String[]args){
int[] nums = {34,4,56,17,90,65};//待排序的数列
int minIndex = 0;//用于记录每次比较的最小值下标
//六个数比较五轮
for(int i = 0;i<nums.length-1;i++){//控制轮数
minIndex = i;//每轮假设一个最小值下标
for(int j = i+1;j<nums.length;j++){
if(nums[minIndex]>nums[j]){
minIndex = j;
}
}
//判断需要交换的数下标是否为自己
if(minIndex!=i){
nums[minIndex] = nums[minIndex]+nums[i];
nums[i