本视频是解读性视频,所以希望您已经看过了本知识点的内容,并且编写了相应的代码之后,带着疑问来观看,这样收获才多。 不建议一开始就观看视频
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公众号,关注后实时获知最新的教程和优惠活动,谢谢。
问答区域
2023-09-01
没问题
回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
2023-03-29
选择排序算法问题
6 个答案
qscesz1qaz 跳转到问题位置 答案时间:2023-12-06 设置成方法进行调用,适用于多组测试
Syk159357666 跳转到问题位置 答案时间:2023-11-22 CharlieLong 跳转到问题位置 答案时间:2023-09-08 从入门到入狱 跳转到问题位置 答案时间:2023-06-16 ChirsaiGuan 跳转到问题位置 答案时间:2023-04-10 package pro5;
public class arrpractice {
public static void main(String[] args) {
int[] arr = new int[5];
for(int i=0;i<5;i++)
{
arr[i]=(int) (Math.random()*10);
}
System.out.println("数组中的各个随机数是:");
for (int i = 0; i < arr.length; i++)
System.out.print(arr[i]+" ");
System.out.println();
//选择排序法
int m=0;
for(int i=0;i<arr.length;i++)
{
for(int j=i+1;j<arr.length;j++)
{
if(arr[i]>arr[j])
{
m = arr[i];
arr[i] = arr[j];
arr[j] = m;
}
}
}
System.out.println("选择排序法之后的数组序列:");
for(int i=0;i<arr.length ;i++)
System.out.print(arr[i]+" ");
//冒泡排序法
int n=0;
for(int i=0;i<arr.length ;i++)
{
for(int j=0;j<arr.length-i-1 ;j++)
{
if(arr[j]>arr[j+1])
{
n=arr[j];
arr[j]=arr[j+1];
arr[j+1]=n;
}
}
}
System.out.println("冒泡排序法之后的数组序列:");
for(int i=0;i<arr.length ;i++)
System.out.print(arr[i]+" ");
//数组的反转
int[] temp=new int[arr.length];
for(int i=0;i<temp.length;i++)
{
temp[i]=arr[i];
}
for(int i=0;i<arr.length;i++)
{
arr[i]=temp[temp.length-1-i];
}
System.out.println("反转之后的数组:");
for (int each: arr)
{
System.out.println(each);
}
System.out.println("本练习的目的是,找出最小的一个值: ");
System.out.print("数组中的最小值:");
int min=arr[0];
for(int i=0;i<arr.length;i++)
{
if(arr[i]<min)
{
min=arr[i];
}
}
System.out.println("数组中的最小值为:"+min);
}
}
覃雨 跳转到问题位置 答案时间:2023-03-31 不需要记录下标,外层循环从第一个开始,内层循环从第二个开始,每次都进行比较,小的就放前面去,然后内层循环进入下一个
回答已经提交成功,正在审核。 请于 我的回答 处查看回答记录,谢谢
2022-02-18
冒泡和选择
2022-01-28
排序
2022-01-08
排序
提问太多,页面渲染太慢,为了加快渲染速度,本页最多只显示几条提问。还有 120 条以前的提问,请 点击查看
提问之前请登陆
提问已经提交成功,正在审核。 请于 我的提问 处查看提问记录,谢谢
|