From 4a95864b609a7cc858b93a941c634ec6da9f804c Mon Sep 17 00:00:00 2001
From: malric litiere <litiere@unistra.fr>
Date: Fri, 7 Feb 2020 13:49:50 +0100
Subject: [PATCH] pour pull

---
 TP1/tris.c | 37 -------------------------------------
 TP1/tris.h | 25 ++++---------------------
 2 files changed, 4 insertions(+), 58 deletions(-)

diff --git a/TP1/tris.c b/TP1/tris.c
index f4037e4..d3df80c 100644
--- a/TP1/tris.c
+++ b/TP1/tris.c
@@ -73,42 +73,6 @@ void fusion(long* A, size_t first, size_t middle, size_t size) {
     free(ad);
 }
 
-<<<<<<< HEAD
-void triRapide(long* A, size_t n){
-    soustriRapide(A,0,n-1);
-} 
-
-void soustriRapide( long* A, size_t p, size_t r){
-    if(p<r-1){
-        size_t q = partition(A,p,r);
-        soustriRapide(A,p,q-1);
-        soustriRapide(A,q+1,r);
-    } 
-}
-
-size_t partition(long* A, size_t p, size_t r){
-    long pivot = A[r-1];
-    size_t i = p;
-    for(int j = p; j <= r-2; j++){
-        if(A[j] <= pivot){
-            permuter(A,i,j);
-            i++;
-        } 
-    }
-    permuter(A,i,r-1);
-    return i;  
-}
-
-void permuter(long* A,size_t i,size_t j){
-    long inter = A[i];
-    A[i] = A[j];
-    A[j] = inter;   
-} 
-
-// voila le début de tri rapide si j'ai pas le temp de le finir 
-// ni de le testé 
- 
-=======
 void triRapide(long* A, size_t n) {
     sousTriRapide(A,0,n);
 }
@@ -139,4 +103,3 @@ void permuter(long* A,size_t i,size_t j) {
     A[i] = A[j];
     A[j] = inter;
 }
->>>>>>> f61484c65f74d3b49ca5a7a457807526ac75448b
diff --git a/TP1/tris.h b/TP1/tris.h
index 9c8ed8f..9841ffb 100644
--- a/TP1/tris.h
+++ b/TP1/tris.h
@@ -1,4 +1,3 @@
-<<<<<<< HEAD
 #ifndef TRIS_H
 #define TRIS_H
 #include <stdint.h>
@@ -10,25 +9,9 @@ void triFusion(long* A, size_t size);
 void sousTriFusion(long* A, size_t first, size_t size);
 void fusion(long* A, size_t first, size_t middle, size_t size);
 
-void soustriRapide( long* A, size_t p, size_t r);
+void triRapide(long* A, size_t n);
+void sousTriRapide(long* A, size_t first, size_t size);
+size_t partition(long* A, size_t first, size_t size);
+void permuter(long* A,size_t i,size_t j);
 
 #endif //TRIS_H
-=======
-#ifndef TRIS_H
-#define TRIS_H
-#include <stdint.h>
-#include <stdlib.h>
-
-void triInsertion(long* A, size_t n);
-
-void triFusion(long* A, size_t size);
-void sousTriFusion(long* A, size_t first, size_t size);
-void fusion(long* A, size_t first, size_t middle, size_t size);
-
-void triRapide(long* A, size_t n);
-void sousTriRapide(long* A, size_t first, size_t size);
-size_t partition(long* A, size_t first, size_t size);
-void permuter(long* A,size_t i,size_t j);
-
-#endif //TRIS_H
->>>>>>> f61484c65f74d3b49ca5a7a457807526ac75448b
-- 
GitLab