C、Java语言实现冒泡排序和选择排序和归并排序

下面是C语言实现选择和冒泡排序

#include<stdio.h>
void selection(int a[],int n);//选择排序
void bubble(int a[],int n);	//冒泡排序
int main(void){
	int a[10]={5,3,6,4,1,2,7,8,9,0};
	int n=sizeof(a)/4;
	selection(a,n);//升序 
	for(int i=0;i<10;i++){
		printf("%d",a[i]);
	}
	putchar(10);
	bubble(a,n);//降序 
	for(int i=0;i<10;i++){
		printf("%d",a[i]);
	}
	return 0;
}
void bubble(int a[],int n){
	for(int i=0;i<n;i++){
		for(int j=0;j<n-i-1;j++){
			if(a[j]<a[j+1]){
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
} 
void selection(int a[],int n){
	for(int i=0;i<10;i++){
		int min=i;
		for(int j=i+1;j<10;j++){
			if(a[min]>a[j]){
				min=j;
			}
		}
		if(min!=i){
			int temp=a[i];
			a[i]=a[min];
			a[min]=temp;
		}
	}
}

下面是Java实现冒泡排序

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader buf = new BufferedReader(new InputStreamReader(System.in));
        String str = buf.readLine();
        String[] a;
        a=str.split(" ");
        String temp;
        for (int i = 0; i < a.length; i++) {
            for (int j = 0; j < a.length-1-i ; j++) {
                if (Integer.parseInt(a[j])>Integer.parseInt(a[j+1])){
                    temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        for (String i : a) {
            System.out.println(i);
        }
    }
}

下面是Java实现选择排序

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
/*
 * 简单选择排序
 */
public class Main {
	public static void main(String[] args) throws IOException  {
		BufferedReader buf =new BufferedReader(new InputStreamReader(System.in));
		String str = buf.readLine();
		String[] a=str.split(" ");
		
		for (int i = 0; i < a.length; i++) {
			//最小数下标，每次循环开始总是假设第一个数最小
			int minIndex=i;
			//j=i意味着i前面的都是有序的
			for (int j = i; j < a.length; j++) {
				if (Integer.parseInt(a[minIndex])>Integer.parseInt(a[j])) {
					minIndex=j;//最小数保存下标
				}
			}
			//将最小值交换到前面
			String temp = a[i];
			a[i]=a[minIndex];
			a[minIndex]=temp;
		}
		for (String i : a) {
			System.out.println(i);
		}
	}
}

下面是Java实现归并排序

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
/*
 * 归并排序
 */
public class Main {
	public static void main(String[] args) throws IOException  {
		BufferedReader buf =new BufferedReader(new InputStreamReader(System.in));
		String str = buf.readLine();
		String[] a=str.split(" ");
		int[] a2 = new int[a.length];
		for (int i = 0; i < a.length; i++) {
			a2[i]=Integer.parseInt(a[i]);
		}
		Main main = new Main();
		System.out.println(Arrays.toString(main.sortArray(a2)));
	}
	public int[] sortArray(int[] nums) {
		//切分数组，然后递归排序，并用merge合并
		if(nums.length<2) return nums;
		int mid=nums.length/2;
		int[] left =Arrays.copyOfRange(nums, 0, mid);
		int[] right =Arrays.copyOfRange(nums, mid, nums.length);
		//递归调用
		return merge(sortArray(left),sortArray(right));
	}
	//排序，合并
	public static int[] merge(int[] left,int[] right) {
		int[] result=new int[left.length+right.length];
		for (int index=0,i=0,j=0; index < result.length; index++) {
			if (i>=left.length) {//左边的数已经取完，将右边的数全部取出即可
				result[index]=right[j++];
			}else if (j>=right.length) {//佑边的数已经取完，将左边的数全部取出即可
				result[index]=left[i++];
			}else if(left[i]>right[j]){//左边的元素大于右边的元素，取出右边元素
				result[index]=right[j++];
			}else {//左边元素小于等于右边的元素取出左边元素
				result[index]=left[i++];
			}
		}
		return result;
	}
}