快速排序演算法C,JAVA代碼__C語言

來源:互聯網
上載者:User
重新學習一下一些基本的演算法,寫一些基本的。

這裡排序的演算法的原數組都是靜態隨便敲幾個值進去的,可以修改成動態產生數組元素(改了再貼上來)

C語言代碼:

#include <stdio.h>void print_arr(int i_arr[], int arr_size) {for (int i = 0; i < arr_size; i++) {printf("%d\t", *(i_arr+i));}printf("\n");}void swap(int *a, int *b){int tmp = *a;*a = *b;*b = tmp;}/*** partition the array, * @i_arr: array* @param p: first element index* @parma r: last element index*/int partition(int i_arr[], int p, int r, int arr_size) {int pos = p - 1;int base = i_arr[r];for (int i = p; i < r; i++) {if (i_arr[i] <= base) {pos++;swap(&i_arr[i], &i_arr[pos]);} else {}//base = i_arr[i];}swap(&i_arr[++pos], &i_arr[r]);print_arr(i_arr, arr_size);return pos;}/*** main algorithm*/void quick_sort(int i_arr[], int p, int r, int arr_size){if (p < r) {int pos = partition(i_arr, p, r, arr_size);//printf("pos:%d\n", pos);quick_sort(i_arr, p, pos - 1, arr_size);quick_sort(i_arr, pos + 1, r, arr_size);}}int main(){int i_arr[] = {10, 23, 5, 8, 12, 15, 20, 8, 16, 30, 85, 20};quick_sort(i_arr, 0, sizeof(i_arr)/sizeof(int) - 1, sizeof(i_arr)/sizeof(int));}

JAVA代碼:

import static java.lang.System.out;public class Quick_sort{public static void main(String[] args){int i_arr[] = {10, 6, 32, 2, 390, 34, 1, 48, 3, 18, 32, 8};quick_sort(i_arr, 0, i_arr.length - 1);print_arr(i_arr);}/*****/private static void quick_sort(int arr[], int start, int end){if (start < end) {int pos = partition(arr, start, end);quick_sort(arr, start, pos - 1);quick_sort(arr, pos + 1, end);}}/**** @return pos*/private static int partition(int arr[], int start, int end){int pos = start - 1;int base = arr[end];for (int i = start; i < end; i++) {if (arr[i] < base) {pos++;int tmp = arr[pos];arr[pos] = arr[i];arr[i] = tmp;}}arr[end] = arr[++pos];arr[pos] =  base;return pos;}/*****/private static void print_arr(int[] arr) {for (int e : arr) {out.print(e + "\t");}out.println("");}}


聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.