www.gsyw.net > 简单的冒泡排序法

简单的冒泡排序法

#include<stdio.h> void sort(int *a,int n) { int i,j,t; for(i=0;i<n;i++) for(j=0;j<n-i-1;j++) if(*(a+j)>*(a+j+1)) { t=*(a+j); *(a+j)=*(a+j+1); *(a+j+1)=t; } } int main() { int i,b[10]={1,3,5,7,9,2,4,6,8,10}; sort(b,10); for(i=0;i<10;i++) printf("%d ",b[i]); printf("\n"); return 0; }

冒泡双向排序,速度快点,一次内循环把最大和最少的排序好了: int[] a = {4,234,6,1,35,75,3546,342,74,754,7,24,75,33,7532,2,33,33,5,7,7,7}; for(int i = 0;i a[j+1] ) { int t = a[j]; a[j] = a[j+1]; a[j+1] = t; } if(a[j] 评论0 0 0

一个标准的简单冒泡排序算法:void bubble_sort(int a[], int n) { int i, j, temp; for (i = 0; i < n-1; i++) for (j = 0; j < n-1-i; j++) { if(a[j] > a[j+1]) { temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } }

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法.它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序

void bubble_sort(int a[],int n)//对有n个元素的数组a进行冒泡排序 { int i,j; for (i=n-1;i>=0;i--) for (j=0;j<i;j++) if (a[j]>a[j+1]) { int temp; temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } }

假设你把这些都放入了数组[120,100,75,115,99,80].第一趟循环,排序的结果是[100,75,115,99,80,120],也就是说,将最大的那个数放到了最后.每次都将最大的往后挪.下面是算法: for(int i=arr.length-1; i>1; i--) for(j=0; j arr[j+1] ) swap(j, j+1); //交换方法,自己写吧.如果你是写手游的话,最好换个排序方法,插入或者希尔.冒泡排序效率有点低.

冒泡排序就是把小的元素往前调或者把大的元素往后调.比较是相邻的两个元素比较,交换也发生在这两个元素之间.所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法. # include void bubbleSort(int arr[],int n) { int i,j,t; for(i=0;i 评论0 0 0

import java.util.Arrays; public class SortDemo { public static void main(String[] args) { int[] ary = {8,3,7,2,5}; //selectionSort(ary); //bubbleSort(ary); insertSort(ary); System.out.println(Arrays.toString(ary)); } public static void insertSort(int[] ary){ int i, j, t;

#include int main(){ int a[10]={1,2,3,4,5,6,7,8,9,10}; int i,j,t; for(i=1;i

main() { int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf ("%d,",&a[i]); for(j=0;j<=9;j++) { for (i=0;i<10-j;i++) if (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} } for(i=1;i<11;i++) printf("%5d,",a[i] ); printf("\"); } -------------- 冒泡算法 冒泡排序的算

网站地图

All rights reserved Powered by www.gsyw.net

copyright ©right 2010-2021。
www.gsyw.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com