Debug

Author: phumipatc

Sorting/Bubble_sort.cpp

@@ -18,8 +18,8 @@ const int dir8[2][8] = {{-1,-1,-1,0,1,1,1,0},{-1,0,1,1,-1,0,1,-1}};
 const int N = 10010;
 int a[N];
 void bubbleSort(int n){
-	bool swapped = false;
-	while(!swapped){
+	bool swapped = true;
+	while(swapped){
 		swapped = false;
 		for(int i=1;i<n;i++)
 			if(a[i] > a[i+1])

Sorting/Selection_sort.cpp

@@ -18,9 +18,9 @@ const int dir8[2][8] = {{-1,-1,-1,0,1,1,1,0},{-1,0,1,1,-1,0,1,-1}};
 const int N = 10010;
 int a[N];
 void selectionSort(int n){
-	int idx = 1;
 	for(int i=1;i<=n;i++){
-		for(int j=1;j<=n;j++)
+		int idx=i;
+		for(int j=i;j<=n;j++)
 			if(a[j] < a[idx])
 				idx = j;
 		swap(a[i],a[idx]);