冒泡排序的简单事例

青旅半醒 2022-06-11 00:39 170阅读 0赞

//冒泡法排序:在排序过程中总是小数往前放，大数往后放，相当于气泡往上升
    public class BubbleSort {
    	public static void main(String[] args) {
    		int[] ints = new int[]{ 11,66,22,0,55,22,1,32 };
    		bubbleSort(ints);
    		for(int i=0; i<ints.length; i++){
    			System.out.print(ints[i]+"\t");
    		}
    	}
    	public static void bubbleSort(int[] ints){
    		for(int i=0; i<ints.length; i++){
    			for(int j=0; j<ints.length-i-1; j++){
    				if(ints[j]>ints[j+1]){//对两个数进行交换
    					ints[j] = ints[j]+ints[j+1];
    					ints[j+1] = ints[j]-ints[j+1];
    					ints[j] = ints[j]-ints[j+1];
    				}
    			}
    		}
    	}
    }
    /**
     * 执行结果：
     * 0	1	11	22	22	32	55	66	
     */

c语言版本的冒泡

#include <stdio.h>
    void sort(int * a,int len){
    	int i,j,t;
    	for(i=0;i<len-1;i++){
    		for(j=0; j<len-i-1; j++){
    			if( *(a+j) > *(a+j+1) ){
    				t = a[j];
    				a[j] = a[j+1];
    				a[j+1] = t; 
    			} 
    		} 
    	} 
    } 
    void main(){
    	int a[]={4,2,6,45,1,36,8,9,5};
    	int len= sizeof(a)/sizeof(int); 
    	sort(a,len);
    	int i; 
    	for(i=0 ; i<len ;i++)
    		printf("%d ",a[i]); 
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关冒泡排序简单解释

冒泡排序是一种基本的比较排序算法，它通过不断交换相邻的元素，将最大（或最小）元素逐渐“冒泡”到数组的末尾，从而实现排序。假设有一个整型数组 \[5, 2, 8, 3, 9\

一时失言乱红尘/ 2024年03月17日 19:11/ 0 赞/ 34 阅读

相关 C# 简单冒泡排序

static void Main(string[] args) { int[] array = new int[

秒速五厘米/ 2022年10月30日 08:23/ 0 赞/ 138 阅读

相关简单冒泡排序

int\[\] A = \{ 55, 234, 3, 65, 45, 75, 23, 56, 88, 787 \}; for (int i

待我称王封你为后i/ 2022年08月25日 13:45/ 0 赞/ 172 阅读

相关冒泡排序的简单事例

//冒泡法排序:在排序过程中总是小数往前放，大数往后放，相当于气泡往上升 public class BubbleSort { public stati

青旅半醒/ 2022年06月11日 00:39/ 0 赞/ 171 阅读

相关选择排序的简单事例

//选择排序 //每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后， //直到全部待排序的数据元素排完。选择排序是

古城微笑少年丶/ 2022年06月11日 00:39/ 0 赞/ 139 阅读

相关 CyclicBarrier的简单事例

import java.util.concurrent.BrokenBarrierException; import java.util.concurrent.

秒速五厘米/ 2022年05月22日 13:09/ 0 赞/ 177 阅读

相关 join()的简单事例

/ join()为让线程j1加入到线程j2的前面,在线程j1执行完之前,线程j2不能工作 / public class JoinTest

ゞ浴缸里的玫瑰/ 2022年05月21日 02:42/ 0 赞/ 241 阅读

相关 js冒泡排序，简单的冒泡排序

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8">

灰太狼/ 2022年02月02日 16:41/ 0 赞/ 248 阅读

相关最简单的冒泡排序

/ 冒泡排序 / public class Test { public static void main(St

今天药忘吃喽~/ 2022年01月23日 06:57/ 0 赞/ 219 阅读

相关最简单的冒泡排序

一、冒泡排序是什么：冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错

墨蓝/ 2021年11月11日 03:36/ 0 赞/ 299 阅读