- #include <stdio.h>
- int main()
- {
- int a[] = {1,2,4,3,8,5};
- //数组总共有多少元素
- int n = (sizeof a)/(sizeof (int));
- //定义一个中间变量用于交换数据
- int t=0;
- for(int i = 0;i<n-1;i++) // 要进行n-1轮排序(从i=0到i=n-2,i=0,1,2,3,4)
- {
- for(int j=0;j<n-1-i;j++)
- {
- if(a[j]<a[j+1])
- {
- t = a[j];
- a[j] = a[j+1];
- a[j+1] = t;
- }
- }
- }
- for(int k=0;k<n;k++)
- {
- printf("%d\t",a[k]);
- }
- }
复制代码
|
|