java基础--选择排序和冒泡排序
2018-03-06 17:48
295 查看
public class T {
public static void main(String[] args) {
int[] a= {1,5,2,3,7,4,9,6,8};
System.out.println("原数组:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
//选择排序:数组中一个数字跟他之后所有的数字进行比较得到这次循环中最小或者最大的数字
//外层循环:数组中的一个数字 内层循环:该数字之后的所有数字
for (int i = 0; i < a.length-1; i++) {
for (int j = i+1; j < a.length; j++) {
if(a[i]>a[j]) {
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
//冒泡排序:相邻的两个数字进行比较,得到最大或者最小的数字
//外层循环:循环次数 内层循环:相邻数字进行比较
/* for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length-1-j; j++) {
if (a[j]>a[j+1]) {
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}*/
System.out.println();
System.out.println("选择后:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
}
以下为控制台输出结果:
![](https://oscdn.geek-share.com/Uploads/Images/Content/202009/12/650c594f103ed11a90c9179e5b5d22d1)
另:1>复制数组
public static void main(String[] args) {
int[] a= {1,5,2,3,7,4,9,6,8};
System.out.println("原数组:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
//选择排序:数组中一个数字跟他之后所有的数字进行比较得到这次循环中最小或者最大的数字
//外层循环:数组中的一个数字 内层循环:该数字之后的所有数字
for (int i = 0; i < a.length-1; i++) {
for (int j = i+1; j < a.length; j++) {
if(a[i]>a[j]) {
int temp=a[j];
a[j]=a[i];
a[i]=temp;
}
}
}
//冒泡排序:相邻的两个数字进行比较,得到最大或者最小的数字
//外层循环:循环次数 内层循环:相邻数字进行比较
/* for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length-1-j; j++) {
if (a[j]>a[j+1]) {
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}*/
System.out.println();
System.out.println("选择后:");
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
}
以下为控制台输出结果:
另:1>复制数组
相关文章推荐
- 黑马程序员——java基础排序算法:选择排序、冒泡排序和插入排序
- java基础之----选择排序 冒泡排序
- Java基础——选择排序、冒泡排序
- JAVA基础再回首(十一)——数组高级(冒泡排序和选择排序)、Arrays类、基本类型包装类、Integer类
- Java基础04:选择排序;冒泡排序;折半查找;二位数组
- java基础之----选择排序 冒泡排序
- java基础之选择排序和冒泡排序
- 黑马程序员_java基础学习笔记之排序算法(选择排序、冒泡排序
- java基础 选择排序、冒泡排序、折半查找法
- 【java基础】选择排序and冒泡排序
- Java基础---选择排序和冒泡排序
- 【java基础】选择排序and冒泡排序
- 黑马程序员—Java基础学习笔记之排序算法:选择排序&冒泡排序
- java实现各种基础排序(冒泡排序、快速排序、直接选择排序、堆排序、直接插入排序、归并排序)
- Java 基础 快速实现 冒泡排序 和 选择排序
- 排序基础之插入排序、冒泡排序、选择排序详解与Java代码实现
- Java小结(四)——折半查找、选择排序、冒泡排序
- #算法排序(Java版)#冒泡排序、选择排序
- 算法系列(二)冒泡排序、选择排序、插入排序和希尔排序(Java实现)
- Java--选择排序,冒泡排序