冒泡排序算法和选择排序算法

最新推荐文章于 2022-09-28 12:10:07 发布

原创最新推荐文章于 2022-09-28 12:10:07 发布 · 472 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序算法和选择排序算法

本文介绍了冒泡排序和选择排序两种算法的工作原理。冒泡排序通过不断比较相邻元素并交换位置，逐步将最大（或最小）元素推向数组末尾。而选择排序则在每次迭代中找到剩余元素的最小值，与当前位置进行交换。提供了详细的Java实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 冒泡排序算法的原理如下：（从后往前）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。

持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

例题：

class MaoPao
{
public static void main(String[] args)
{
int[] a = {9, 8, 4, 2, 3, 7};
for (int i = 0;i < a.length - 1 ;i++ )
{
for (int j = 0;j < a.length - 1 - i ;j++ )
{
if (a[j] > a[j + 1])
{
int temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for(int b:a)
System.out.println(b);
}
}

2. 简单选择排序类似于冒泡排序（Bubble Sort） ,每次都会在剩下的元素集合中选择出一个最值出来填充到当前位置。唯一的区别是，冒泡排序在每次发现比当前值小于（或大于）时，都会交换元素的位置，而简单选择排序是选择剩余元素中的最值和当前位置交换数据。

例题：

class xuanze{

public static void main(String[] args)
{
int[] arr = {55 ,45, 86, 17, 23};

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

for(int j = i +1; j < arr.length;j++)
{
if(arr[minIndex] > arr[j])
{
minIndex = j;
}
}
if(minIndex != i)
{
int temp;
temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}

}

for(int i = 0;i< arr.length;i++)
{
System.out.println(arr[i]);
}

}

}