选择排序和冒泡排序
2017-09-19 17:58
134 查看
选择排序:
package com.lanqiao.facetest;
public class SelectSqu {
public static void main(String[] args) {
int array[] = {10,51,23,51,15,62,52,89,100};
select(array);
for(int a=0;a<array.length;a++){
System.out.print(array[a]+" ");
}
}
public static void select(int[] array){
for(int i=0;i<array.length-1;i++){
int k=i;
for(int j=i;j<array.length;j++){
//每遍历一次拿到一个最小值
if(array[k]>array[j]){
k=j;
}
}
if(k!=i){
int temp = array[i];
array[i] = array[k];
array[k] = temp;
}
}
}
}冒泡排序:
package com.lanqiao.facetest;
public class Upsqu {
public static void main(String[] args) {
int array[] = {10,51,23,51,15,62,52,89,100};
select(array);
for(int a=0;a<array.length;a++){
System.out.print(array[a]+" ");
}
}
public static void select(int array[]){
for (int i = 0; i < array.length-1; i++) {
for (int j = i; j < array.length-i-1; j++) {
if(array[i]>array[j]){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
}
package com.lanqiao.facetest;
public class SelectSqu {
public static void main(String[] args) {
int array[] = {10,51,23,51,15,62,52,89,100};
select(array);
for(int a=0;a<array.length;a++){
System.out.print(array[a]+" ");
}
}
public static void select(int[] array){
for(int i=0;i<array.length-1;i++){
int k=i;
for(int j=i;j<array.length;j++){
//每遍历一次拿到一个最小值
if(array[k]>array[j]){
k=j;
}
}
if(k!=i){
int temp = array[i];
array[i] = array[k];
array[k] = temp;
}
}
}
}冒泡排序:
package com.lanqiao.facetest;
public class Upsqu {
public static void main(String[] args) {
int array[] = {10,51,23,51,15,62,52,89,100};
select(array);
for(int a=0;a<array.length;a++){
System.out.print(array[a]+" ");
}
}
public static void select(int array[]){
for (int i = 0; i < array.length-1; i++) {
for (int j = i; j < array.length-i-1; j++) {
if(array[i]>array[j]){
int temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
}
相关文章推荐
- 八大排序算法(1)_冒泡排序和选择排序
- 冒泡排序、选择排序、快速排序的比较
- 新手上路系列1:冒泡排序与选择排序的C语言程序实现
- 总结4种常用排序(快排、选择排序、冒泡排序、插入排序)
- 基本排序算法(冒泡排序,选择排序,插入排序)后续[时间测试]
- 选择排序跟冒泡排序的比较
- C#实现的3种排序算法--冒泡排序、选择排序、插入排序
- JAVA_选择排序、冒泡排序
- 冒泡排序、选择排序、插入排序
- 10种算法原理(冒泡排序,选择排序,快速排序,堆排序,希尔排序,桶排序等)
- ArraySort--冒泡排序、选择排序、插入排序工具类demo
- PHP四种基础算法详解(冒泡排序、选择排序、插入排序、快速排序)
- 选择排序和冒泡排序
- 冒泡排序与选择排序的不同、快速排序与选择排序的结合
- 冒泡排序,选择排序,快速排序
- Java排序法(冒泡排序、选择排序、快速排序)
- java实现冒泡排序,选择排序,插入排序,快速排序(简洁版)及性能测试
- 编程实现直接插入排序、希尔排序、冒泡排序、快速排序、选择排序
- 冒泡排序、选择排序、插入排序代码
- 冒泡排序,选择排序,插入排序的区别