1. 冒泡排序

C:

#include<stdio.h>

int main() {
    
    int t;
    int array[]={5,3,6,1,4};
    int len = sizeof(array) / sizeof(int);
    for(int i = 0; i < len - 1; i ++) {
        for(int j = 0; j < len - 1- i; j++) {
            if(array[j] > array[j+1]) {
                t = array[j];
                array[j] = array[j+1];
                array[j+1] = t;
            }
        }    
    }
    
    for(int i = 0; i < len; i++) 
        printf("%d ",array[i]);
    
    return 0;
}

C++:

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main() {
 5     
 6     int array[]={5,3,6,1,4};
 7     int len = sizeof(array) / sizeof(int);
 8     for(int i = 0; i < len - 1; i ++) {
 9         for(int j = 0; j < len - 1- i; j++) {
10             if(array[j] > array[j+1]) {
11                 swap(array[j],array[j+1]);
12             }
13         }    
14     }
15     
16     for(int i = 0; i < len; i++) 
17         printf("%d ",array[i]);
18     
19     return 0;
20 }

Java:

 1 public static void bubble_sort(int[] arr) {
 2         int i, j, temp, len = arr.length;
 3         for (i = 0; i < len - 1; i++)
 4             for (j = 0; j < len - 1 - i; j++)
 5                 if (arr[j] > arr[j + 1]) {
 6                     temp = arr[j];
 7                     arr[j] = arr[j + 1];
 8                     arr[j + 1] = temp;
 9                 }
10 }

猜你喜欢

转载自www.cnblogs.com/jj81/p/9764993.html
今日推荐