数组排序（冒泡排序，选择排序）
Posted 子秦月夜
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组排序（冒泡排序，选择排序）相关的知识，希望对你有一定的参考价值。
数组排序（冒泡排序，选择排序）
//给出五个数，使用冒泡排序法进行升序排序
class BubbleSort{
public void bubbleSort(int []array){
int temp = 0;
for (int i = 0; i < array.length-1; i++) {
for (int j = 0; j < array.length-i-1; j++) {
if (array[j] > array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
}
public class BubbleSortDemo{
public static void main(String[] args) {
int []array1 = {8,5,2,9,1};
BubbleSort sort = new BubbleSort();
sort.bubbleSort(array1);
for(int n : array1)
System.out.print(" " + n);
}
}
冒泡排序法：逐个比较
首先将a[0]和a[1]比较，选出大的放在a[1]；
然后将a[1]和a[2]比较，选出大的放在a[2]；
......
最后将a[3]和a[4]比较，选出最大的放在a[4]；
接下来只需要比较a[0]到a[3]即可；
以此类推，确定最大的，次大的，，，最小的；
//给出五个数，使用选择排序法进行升序排序
class BubbleSort{
public void bubbleSort(int []array){
int temp = 0;
for (int i = 0; i < array.length-1; i++) {
for (int j = i+1; j < array.length; j++) {
if (array[i] > array[j]){
temp = array[j];
array[j] = array[i];
array[i] = temp;
}
}
}
}
}
public class BubbleSortDemo{
public static void main(String[] args) {
int []array1 = {5,6,5,9,8};
BubbleSort sort = new BubbleSort();
sort.bubbleSort(array1);
for(int n : array1)
System.out.print(" " + n);
}
}
选择排序：先找最值
首先从a[0]到a[4]中找出最小值放在a[0]；
然后从a[1]到a[4]中找出次小值放在a[1]；
然后从a[2]到a[4]中找出次小值放在a[2]；
以此类推，得到一个升序序列；
喜欢就点个赞吧!
以上是关于数组排序（冒泡排序，选择排序）的主要内容，如果未能解决你的问题，请参考以下文章