重拾编程之路--冒泡排序算法

来源：互联网发布：linux 局域网编辑：程序博客网时间：2024/06/15 08:42

算法理解：

每次比较相邻的两个元素的大小，前一个大于后一个，交换数组元素。

package com.lulu.leetcode;//可以把数组排序的算法写成一个接口，重写sort()实现不同方式的排序算法public class MyBubSort {public void sort(int []nums ){//该算法每次比较都交换数组元素int len=nums.length;for(int i=0;i<len-1;i++){//int min=nums[i];for(int j=0;j<len-1;j++){if(nums[j+1]<nums[j]){int temp=nums[j];nums[j]=nums[j+1];nums[j+1]=temp;}}}}public void outp(int nums[]) {//按格式输出数组String string = "";for (int i : nums) {string = string + i + "-->";}System.out.println(string);}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stub        int []nums={1,3,2,6,5,10,7,9,8};        MyBubSort myChoseSort=new MyBubSort();        myChoseSort.sort(nums);        myChoseSort.outp(nums);}}

0 0