Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int run_ref_tests(char methode[]){
- int* tab0 = create_array(0);
- int* tab1 = create_array(1);
- int* tab2 = create_array(2);
- int* tab3 = create_array(100);
- int* tab4 = create_array(1000);
- int* tab5 = create_array(10000);
- int* tab6 = create_array(1);
- fill_random_array(tab1, 1, 1000);
- fill_random_array(tab2, 2, 1000);
- fill_random_array(tab3, 100, 1000);
- fill_random_array(tab4, 1000, 1000);
- fill_random_array(tab5, 10000, 10000);
- /*tab6[0] = 0;*/
- if (methode == "selec"){
- selection_sort(tab0, 0);
- selection_sort(tab1, 1);
- selection_sort(tab2, 2);
- selection_sort(tab3, 100);
- selection_sort(tab4, 1000);
- selection_sort(tab5, 10000);
- selection_sort(tab6, 1);
- }
- else if (methode == "quick"){
- quick_sort(tab0, 0);
- quick_sort(tab1, 1);
- quick_sort(tab2, 2);
- quick_sort(tab3, 100);
- quick_sort(tab4, 1000);
- quick_sort(tab5, 10000);
- quick_sort(tab6, 1);
- }
- else if (methode == "insert"){
- insertion_sort(tab0, 0);
- insertion_sort(tab1, 1);
- insertion_sort(tab2, 2);
- insertion_sort(tab3, 100);
- insertion_sort(tab4, 1000);
- insertion_sort(tab5, 10000);
- insertion_sort(tab6, 1);
- }
- if (sorted_check(tab0, 0) == 0){
- printf("tableau vide incorrect avec la methode %s\n", methode);
- return 0;
- }
- else if (sorted_check(tab1, 1) == 0){
- printf("tableau avec 1 élément incorrect avec la methode %s\n", methode);
- return 0;
- }
- else if (sorted_check(tab2, 2) == 0){
- printf("tableau avec 2 éléments incorrect avec la methode %s\n", methode);
- return 0;
- }
- else if (sorted_check(tab3, 100) == 0){
- printf("tableau avec 100 éléments incorrect avec la methode %s\n", methode);
- return 0;
- }
- else if (sorted_check(tab4, 1000) == 0){
- printf("tableau avec 1000 éléments incorrect avec la methode %s\n", methode);
- return 0;
- }
- else if (sorted_check(tab5, 10000) == 0){
- printf("tableau 10 000 éléments incorrect avec la methode %s\n", methode);
- return 0;
- }
- else if (sorted_check(tab6, 1) == 0){
- printf("tableau de 1 élément avec un 0 incorrect avec la methode %s\n", methode);
- return 0;
- }
- return 1;
- }
- int menu(int m){
- switch (m){
- case 1: run_ref_tests("selec");
- break;
- case 2: run_ref_tests("quick");
- break;
- case 3: run_ref_tests("insert");
- break;
- default:
- return 0;
- }
- printf("ok\n");
- }
- int main(int argc, char *argv[]) {
- srand(time(NULL));
- char m;
- /* tableau de référence */
- int* tab_ref = NULL;
- /* tableau de travail */
- int* tab = NULL;
- printf("Choisissez une méthode de tri:\n1. Selection\n2. Quick-Sort\n3. Insertion\n");
- scanf("%d", m);
- menu(m);
- /* libération des tableaux */
- free(tab);
- tab = NULL;
- free(tab_ref);
- tab_ref = NULL;
- return EXIT_SUCCESS;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement