CodingPractice/Quicksort.cpp at master · cyoushika/CodingPractice · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include<cstdio>
#include<cstdlib>
#include<iostream>
using namespace std;

int a[10] = {10,9,1,7,8,5,8,1,2,1};

// int compareMyType(const void *a, const void *b){
//   return (*(int*)a - *(int*)b);
// }


void qsort(int l,int r,int a[]){
  int i = l;
  int j = r;
  int w = a[(l+r)/2];
  while(i<=j){
    while(a[i]<w) i++;
    while(a[j]>w) j--;
    if(i<=j){
      int tmp = a[i];
      a[i] = a[j];
      a[j] = tmp;
      i++;
      j--;
    }
  }
  if(l<j) qsort(l,j,a);
  if(i<r) qsort(i,r,a);
}

int main(){
  //qsort(a,10,sizeof(int),compareMyType);
  qsort(0,9,a);
  for(int i=0;i<10;i++){
    printf("%d ",a[i]);
  }
  printf("\n");
}

//
// int main(){
//   int n;
//   int a[100] = {0};
//   scanf("%d",&n);
//   //printf("n=%d\n",n);
//   int p = 0;
//   while(true){
//     scanf("%d",&a[p]);
//     p++;
//     //printf("p=%d\n",p);
//     if(p==n)
//     {
//       //printf("Break!\n");
//       break;
//     }
//   }
//   //printf("we came here");
//
//   qsort(0,n-1,a);
//   bool flag = true;
//   int i = n-3;
//   int j = n-2;
//   int m = n-1;
//   for(;i>=0;)
//   {
//     if(a[i]+a[j]>a[m])
//     {
//       printf("%d\n",a[i]+a[j]+a[m]);
//       flag = false;
//       break;
//     }
//     i--;
//     j--;
//     m--;
//   }
//   if(flag){
//     printf("0\n");
//   }
//   return 0;
// }