C语言自学完备手册(19)——冒泡排序

版权声明： https://blog.csdn.net/lfdfhl/article/details/82862688

自定义View系列教程00–推翻自己和过往，重学自定义View
自定义View系列教程01–常用工具介绍
自定义View系列教程02–onMeasure源码详尽分析
自定义View系列教程03–onLayout源码详尽分析
自定义View系列教程04–Draw源码分析及其实践
自定义View系列教程05–示例分析
自定义View系列教程06–详解View的Touch事件处理
自定义View系列教程07–详解ViewGroup分发Touch事件
自定义View系列教程08–滑动冲突的产生及其处理

---

探索Android软键盘的疑难杂症
深入探讨Android异步精髓Handler
详解Android主流框架不可或缺的基石
站在源码的肩膀上全解Scroller工作机制

---

Android多分辨率适配框架（1）— 核心基础
Android多分辨率适配框架（2）— 原理剖析
Android多分辨率适配框架（3）— 使用指南

---

版权声明

• 本文原创作者：谷哥的小弟
• 作者博客地址：http://blog.csdn.net/lfdfhl

---

C语言代码实现如下

#include <stdio.h>
#include <stdlib.h>
#define NUMBER 5

void bubbleSort(int array[],int length){
    int i,j;
    for(i=0;i<length-1;i++){
        for(j=0;j<length-1-i;j++){
            if(array[j]>array[j+1]){
                int temp=array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }
}

int main()
{
    int i,j;
    int height[NUMBER];
    printf("请您输入%d个人的身高\n",NUMBER);
    for(i=0;i<NUMBER;i++){
        printf("%d号:",i+1);
        scanf("%d",&height[i]);
    }
    bubbleSort(height,NUMBER);
    puts("排序结果如下:");
    for(j=0;j<NUMBER;j++){
        printf("第%d号:%d\n",j+1,height[j]);
    }
    return 0;
}

---

Java语言代码实现如下

package com.algorithm;
public class BubbleSort {

	public static void main(String[] args) {
		int [] intArray={11,99,77,5,0,-1};
		for(int i=0;i<=intArray.length-1;i++) {
			System.out.println("i="+i+" "+intArray[i]);
		}
		bubble(intArray);
	}
	
	public static void printArray(int [] intArray) {
		for(int i=0;i<intArray.length;i++) {
			System.out.print(intArray[i]+" ");
		}
	}
	
	public static void swap(int [] intArray,int i,int j) {
		int temp=0;
		temp=intArray[i];
		intArray[i]=intArray[j];
		intArray[j]=temp;
	}
	
	public static void bubble(int [] intArray) {
		for(int i=0;i<intArray.length-1;i++) {
			for(int j=0;j<intArray.length-1-i;j++) {
				if(intArray[j]>intArray[j+1]) {
					swap(intArray,j,j+1);
				}
			}
		}
		printArray(intArray);
	}
	
}