java之冒泡、选择排序

来源:互联网 发布:微软软件正版化 编辑:程序博客网 时间:2024/05/19 19:39

冒泡排序:

相邻元素两两比较。大的往后放,第一次完毕后,最大值就出现在最大索引处。
public void bubbleSort(int[] arr){    for(int x = 0;x<arr.length-1;x++){        for(int y = 0;y<arr.length-x-1;y++){            if(arr[y]>arr[y+1]){                int tem = arr[y];                arr[y] = arr[y+1];                arr[y+1] = tem;                }            }        }       }

选择排序:

从索引0开始,依次和后面元素比较,第一次完毕,最小值出现在了最小索引处。
public void selectSort(int[] arr){    for(int x = 0;x<arr.length-1;x++){        for(int y = x+1;y<arr.length;y++){            if(arr[x]>arr[y]){                int tem = arr[x];                arr[x] = arr[y];                arr[y] = tem;            }        }    }}
0 0
原创粉丝点击