|
|
|
|
本视频是解读性视频，所以希望您已经看过了本知识点的内容，并且编写了相应的代码之后，带着疑问来观看，这样收获才多。 不建议一开始就观看视频
16分43秒 本视频采用html5方式播放，如无法正常播放，请将浏览器升级至最新版本，推荐火狐，chrome，360浏览器。 如果装有迅雷，播放视频呈现直接下载状态，请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放，如 IDM 等，请关闭或者切换其他浏览器 步骤 1 : 选择法排序 步骤 2 : 冒泡法排序 步骤 3 : 练习-排序 步骤 4 : 答案-排序
选择法排序的思路：
把第一位和其他所有的进行比较，只要比第一位小的，就换到第一个位置来 比较完后，第一位就是最小的 然后再从第二位和剩余的其他所有进行比较，只要比第二位小，就换到第二个位置来 比较完后，第二位就是第二小的 以此类推 public class HelloWorld {
public static void main(String[] args) {
int a [] = new int[]{18,62,68,82,65,9};
//排序前，先把内容打印出来
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
//选择法排序
//第一步： 把第一位和其他所有位进行比较
//如果发现其他位置的数据比第一位小，就进行交换
for (int i = 1; i < a.length; i++) {
if(a[i]<a[0]){
int temp = a[0];
a[0] = a[i];
a[i] = temp;
}
}
//把内容打印出来
//可以发现，最小的一个数，到了最前面
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
//第二步： 把第二位的和剩下的所有位进行比较
for (int i = 2; i < a.length; i++) {
if(a[i]<a[1]){
int temp = a[1];
a[1] = a[i];
a[i] = temp;
}
}
//把内容打印出来
//可以发现，倒数第二小的数，到了第二个位置
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
//可以发现一个规律
//移动的位置是从0 逐渐增加的
//所以可以在外面套一层循环
for (int j = 0; j < a.length-1; j++) {
for (int i = j+1; i < a.length; i++) {
if(a[i]<a[j]){
int temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
//把内容打印出来
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
}
}
冒泡法排序的思路：
第一步：从第一位开始，把相邻两位进行比较 如果发现前面的比后面的大，就把大的数据交换在后面，循环比较完毕后，最后一位就是最大的 第二步： 再来一次，只不过不用比较最后一位 以此类推 public class HelloWorld {
public static void main(String[] args) {
int a [] = new int[]{18,62,68,82,65,9};
//排序前，先把内容打印出来
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
//冒泡法排序
//第一步：从第一位开始，把相邻两位进行比较
//如果发现前面的比后面的大，就把大的数据交换在后面
for (int i = 0; i < a.length-1; i++) {
if(a[i]>a[i+1]){
int temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
//把内容打印出来
//可以发现，最大的到了最后面
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
//第二步： 再来一次，只不过不用比较最后一位
for (int i = 0; i < a.length-2; i++) {
if(a[i]>a[i+1]){
int temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
//把内容打印出来
//可以发现，倒数第二大的到了倒数第二个位置
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
//可以发现一个规律
//后边界在收缩
//所以可以在外面套一层循环
for (int j = 0; j < a.length; j++) {
for (int i = 0; i < a.length-j-1; i++) {
if(a[i]>a[i+1]){
int temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
}
//把内容打印出来
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
}
}
在查看答案前，尽量先自己完成，碰到问题再来查看答案，收获会更多
本视频是解读性视频，所以希望您已经看过了本答案的内容，带着疑问来观看，这样收获才多。 不建议一开始就观看视频
1分49秒 本视频采用html5方式播放，如无法正常播放，请将浏览器升级至最新版本，推荐火狐，chrome，360浏览器。 如果装有迅雷，播放视频呈现直接下载状态，请调整 迅雷系统设置-基本设置-启动-监视全部浏览器 (去掉这个选项)。 chrome 的 视频下载插件会影响播放，如 IDM 等，请关闭或者切换其他浏览器 public class HelloWorld {
public static void main(String[] args) {
int a[] = new int[5];
// 使用随机数填充
for (int i = 0; i < a.length; i++)
a[i] = (int) (Math.random() * 100);
// 排序前，先把内容打印出来
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
// 选择法正排序
for (int j = 0; j < a.length - 1; j++) {
for (int i = j + 1; i < a.length; i++) {
if (a[i] < a[j]) {
int temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
// 把内容打印出来
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
// 冒泡法倒排序
for (int j = 0; j < a.length; j++) {
for (int i = 0; i < a.length - j - 1; i++) {
if (a[i] < a[i + 1]) {
int temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
}
// 把内容打印出来
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println(" ");
}
}
HOW2J公众号，关注后实时获知最新的教程和优惠活动，谢谢。
问答区域
2024-09-07
没有看懂冒泡跟选择是什么区别呢
2024-06-05
没问题
3 个答案
Zzz112138 跳转到问题位置 答案时间：2024-08-19 76
53
53
45
30
-----------------------
30
45
53
53
76
huazhang 跳转到问题位置 答案时间：2024-07-10 import java.util.Random;
public class Paixu {
public static void main(String[] args){
//声明数组
int [] array1=new int[5];
Random random=new Random();
System.out.println("数组的随机数是");
for(int i=0;i<5;i++)
{
array1[i]=random.nextInt() ;
System.out.println(array1[i]);
}
System.out.println("数组排序后是");
//选择排序
for(int j=0;j<array1.length-1;j++)
{
for(int i=j+1;i<array1.length;i++)
{
if(array1[i]<array1[j])
{
int temp;
temp=array1[j];
array1[j]=array1[i];
array1[i]=temp;
}
}
}
for(int j=0;j< array1.length;j++)
System.out.println(array1[j]);
System.out.println("数组逆序排序后是");
//冒泡排序逆序
for(int j=0;j<array1.length;j++)
{
for(int i=0;i< array1.length-j-1;i++)
{
if(array1[i]<array1[i+1])
{
int temp;
temp=array1[i+1];
array1[i+1]=array1[i];
array1[i]=temp;
}
}
}
for(int j=0;j< array1.length;j++)
System.out.println(array1[j]);
}
}
织织 跳转到问题位置 答案时间：2024-06-06
回答已经提交成功，正在审核。 请于 我的回答 处查看回答记录，谢谢
2023-09-01
没问题
2023-03-29
选择排序算法问题
2022-02-18
冒泡和选择
提问太多，页面渲染太慢，为了加快渲染速度，本页最多只显示几条提问。还有 122 条以前的提问，请 点击查看
提问之前请登陆
提问已经提交成功，正在审核。 请于 我的提问 处查看提问记录，谢谢
|
