Advertisement
Guest User

Untitled

a guest
Jun 19th, 2018
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.29 KB | None | 0 0
  1. /* ************************************************************************** */
  2. /*                                                                            */
  3. /*                                                        :::      ::::::::   */
  4. /*   sort_int_tab.c                                     :+:      :+:    :+:   */
  5. /*                                                    +:+ +:+         +:+     */
  6. /*   By: exam <marvin@42.fr>                        +#+  +:+       +#+        */
  7. /*                                                +#+#+#+#+#+   +#+           */
  8. /*   Created: 2018/06/19 10:01:14 by exam              #+#    #+#             */
  9. /*   Updated: 2018/06/19 10:23:34 by exam             ###   ########.fr       */
  10. /*                                                                            */
  11. /* ************************************************************************** */
  12.  
  13. void ft_swap(int *a, int *b)
  14. {
  15.     int tmp = *a;
  16.     *a = *b;
  17.     *b = tmp;
  18. }
  19.  
  20. void sort_int_tab(int *tab, unsigned int size)
  21. {
  22.     unsigned int i = 0;
  23.     int a = 0;
  24.  
  25.     while(i < size)
  26.     {
  27.         if(tab[i] > tab [i + 1])
  28.         {
  29.             ft_swap(&tab[i],&tab[i + 1]);
  30.             a = i;
  31.         }
  32.         while(a)
  33.         {
  34.             if(tab[a] < tab[a - 1])
  35.             {
  36.                 ft_swap(&tab[a], &tab[a - 1]);
  37.                 a--;
  38.             }
  39.             else
  40.                 a = 0;
  41.         }
  42.         i++;
  43.     }
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement