87 lines
1.2 KiB
C
87 lines
1.2 KiB
C
|
#ifndef __STRATEGY_H__
|
|||
|
|
#define __STRATEGY_H__
|
|||
|
|
|
|||
|
|
#include <stdio.h>
|
|||
|
|
|
|||
|
|
// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
|
class Strategy
|
|||
|
|
{
|
|||
|
|
public:
|
|||
|
|
Strategy(){}
|
|||
|
|
virtual void sort(int arr[], int N) = 0;
|
|||
|
|
};
|
|||
|
|
|
|||
|
|
// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ԣ<EFBFBD>ð<EFBFBD><C3B0><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
|
class BubbleSort :public Strategy
|
|||
|
|
{
|
|||
|
|
public:
|
|||
|
|
BubbleSort(){
|
|||
|
|
printf("ð<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
|
|||
|
|
}
|
|||
|
|
void sort(int arr[], int N){
|
|||
|
|
for (int i = 0; i<N; i++)
|
|||
|
|
{
|
|||
|
|
for (int j = 0; j<N - i - 1; j++)
|
|||
|
|
{
|
|||
|
|
if (arr[j]>arr[j + 1]){
|
|||
|
|
int tmp = arr[j];
|
|||
|
|
arr[j] = arr[j + 1];
|
|||
|
|
arr[j + 1] = tmp;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
};
|
|||
|
|
|
|||
|
|
// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ԣ<EFBFBD>ѡ<EFBFBD><D1A1><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
|
class SelectionSort :public Strategy
|
|||
|
|
{
|
|||
|
|
public:
|
|||
|
|
SelectionSort(){
|
|||
|
|
printf("ѡ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
|
|||
|
|
}
|
|||
|
|
void sort(int arr[], int N){
|
|||
|
|
int i, j, k;
|
|||
|
|
for (i = 0; i<N; i++)
|
|||
|
|
{
|
|||
|
|
k = i;
|
|||
|
|
for (j = i + 1; j<N; j++)
|
|||
|
|
{
|
|||
|
|
if (arr[j] < arr[k]){
|
|||
|
|
k = j;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
int temp = arr[i];
|
|||
|
|
arr[i] = arr[k];
|
|||
|
|
arr[k] = temp;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
};
|
|||
|
|
|
|||
|
|
// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>ԣ<EFBFBD><D4A3><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|||
|
|
class InsertSort :public Strategy
|
|||
|
|
{
|
|||
|
|
public:
|
|||
|
|
InsertSort(){
|
|||
|
|
printf("<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
|
|||
|
|
}
|
|||
|
|
void sort(int arr[], int N){
|
|||
|
|
int i, j;
|
|||
|
|
for (i = 1; i<N; i++)
|
|||
|
|
{
|
|||
|
|
for (j = i - 1; j >= 0; j--)
|
|||
|
|
{
|
|||
|
|
if (arr[i]>arr[j]){
|
|||
|
|
break;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
int temp = arr[i];
|
|||
|
|
for (int k = i - 1; k > j; k--){
|
|||
|
|
arr[k + 1] = arr[k];
|
|||
|
|
}
|
|||
|
|
arr[j + 1] = temp;
|
|||
|
|
}
|
|||
|
|
}
|
|||
|
|
};
|
|||
|
|
|
|||
|
|
#endif
|