zoukankan      html  css  js  c++  java
  • Java中的冒泡排序和选择排序

     1 //冒泡排序
     2 public class Test5 {
     3 public static void main(String[] args) {
     4 int[] arr = {12,2,25,89,5};
     5 bubbleSort(arr);
     6 printArray(arr);
     7 }
     8 public static void bubbleSort(int[] arr){
     9 for (int i = 0; i < arr.length-1; i++) {
    10 for(int j=0;j<arr.length-i-1;j++){
    11 if(arr[j]>arr[j+1]){
    12 int temp=arr[j];
    13 arr[j]=arr[j+1];
    14 arr[j+1]=temp;
    15 }
    16 
    17 }
    18 }
    19 }
    20 public static void printArray(int[] arr){
    21 for (int i = 0; i < arr.length; i++) {
    22 System.out.println(arr[i]);
    23 }
    24 }
    25 }
    26 
    27 选择排序如下
    28 
    29 
    30 public class Test4 {
    31 public static void main(String[] args) {
    32 //数组的逆序 {12,69,852,25,89,588}
    33 int[] arr = {12,69,852,25,89,588};
    34 reverse(arr);
    35 printArray(arr);
    36 }
    37 public static void reverse(int[] arr){
    38 
    39 for(int min =0,max=arr.length-1;min<max;min++,max--){
    40 //对数组的元素进行位置交换
    41 int temp=arr[min]; //我定义了一个什么都没有的变量 保存下标为min的元素 然后min就空了
    42 arr[min]=arr[max];
    43 arr[max]=temp;
    44 }
    45 }
    46 public static void printArray(int[] arr){
    47 for (int i = 0; i < arr.length; i++) {
    48 System.out.println(arr[i]);
    49 }
    50 
    51 }
    52 }
  • 相关阅读:
    前端面试详解
    nodejs mysql模块简单封装
    关于python字符串拼接的几种方法
    JavaScript递归简单实现个对象深拷贝
    HTTP协议类
    dom事件类
    css之浮动
    Less主要用法
    js中控制流管理的四种方法
    js for in 和 for of 的区别
  • 原文地址:https://www.cnblogs.com/yanpingping/p/10522950.html
Copyright © 2011-2022 走看看