冒泡排序的简单事例

青旅半醒 2022-06-11 00:39 123阅读 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 条评论，123人围观）

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

相关阅读

相关简单冒泡排序

include <stdio.h> define T 10 int main() { int i, j, a[T];

拼搏现实的明天。/ 2023年06月13日 11:11/ 0 赞/ 7 阅读

相关 C# 简单冒泡排序

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

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

相关简单冒泡排序

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

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

相关冒泡排序的简单事例

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

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

相关选择排序的简单事例

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

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

相关 CyclicBarrier的简单事例

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

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

相关 join()的简单事例

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

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

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

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

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

相关最简单的冒泡排序

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

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

相关最简单的冒泡排序

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

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