改进冒泡排序
来源:互联网 发布:sqlserver 删除表约束 编辑:程序博客网 时间:2024/06/16 10:32
Java版本
/************************************************************************* > File Name: BubbleSort.java > Author: lxm > Created Time: 2016年04月27日 星期三 19时24分50秒 ************************************************************************/public class BubbleSort{ public static final int N = 10; public static void main(String[] args) { int[] a = {6,1,2,7,9,3,4,5,10,8}; bubbleSort(a); printArray(a); } public static void printArray(int[] a) { for(int item : a) { System.out.printf("%d\t",item); } System.out.println(); } public static void bubbleSort(int[] a) { int len = a.length; boolean flag = true; for(int i=0;i<len-1 && flag;++i) { flag = false; for(int j=0;j<len-i-1;++j) { if(a[j]>a[j+1]) { swap(a,j,j+1); flag = true; } } } } public static void swap(int[] a,int m, int n) { a[m] ^= a[n]; a[n] ^= a[m]; a[m] ^= a[n]; }}
C版本
/************************************************************************* > File Name: bubbleSort.c > Author: lxm > Created Time: 2016年04月27日 星期三 19时10分36秒 ************************************************************************/#include<stdio.h>#define N 10void bubbleSort(int* a, int n);void printArray(int* a, int n);void swap(int *a,int *b);int main(void){ int a[] = {6,1,2,7,9,3,4,5,10,8}; bubbleSort(a,N); printArray(a,N);}void bubbleSort(int* a, int n){ int i,j; int flag = 1; for(i=0;flag==1 && i<n-1;i++) { flag = 0; for(j=0;j<n-1-i;++j) { if(a[j]>a[j+1]) { swap(&a[j],&a[j+1]); flag = 1; } } }}void printArray(int* a, int n){ int i; for(i=0;i<n;++i) { printf("%d\t",a[i]); } printf("\n");}void swap(int *a,int *b){ *a ^= *b; *b ^= *a; *a ^= *b;}
0 0
- 冒泡排序的改进
- 冒泡排序及其改进
- 冒泡排序的改进
- 冒泡排序改进-1
- 冒泡排序改进
- 冒泡排序改进版
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- 冒泡排序及其改进
- c++ 冒泡排序改进
- 冒泡排序的改进
- 改进版冒泡排序
- 冒泡排序的改进
- 冒泡排序--改进
- 冒泡排序改进版
- 改进的冒泡排序
- 冒泡排序改进版
- 配置eclipse jvm大小 配置 tomcat 内存大小
- Java NIO系列教程(11)Pipe
- 【卡通渲染】关于CG中的2D风格化
- 人脸特征点提取算法包对比(ASM/深度学习)
- POJ3176(DP)
- 改进冒泡排序
- 快乐课堂V2.3
- SURF与SIFT比较
- Android bluetooth介绍(四): a2dp connect流程分析
- Mongoose(二):快速开始
- 【Hibernate】——核心对象
- android 消息队列 ConcurrentLinkedQueue
- 2016网易安卓实习生offer经验
- 剑指offer-面试题56:链表中环的入口结点