Advertisement
HellFinger

Untitled

May 25th, 2019
192
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include "stdio.h"
  2.  
  3. void gnome_sort(int* arr, int length){
  4.     int buf_1;
  5.  
  6.     for (int i = 0; i < length; i++){
  7.         if (arr[i] > arr[i+1]){
  8.                 buf_1 = arr[i];
  9.                 arr[i] = arr[i+1];
  10.                 arr[i+1] = buf_1;
  11.  
  12.                 if (i != 0){
  13.                 i-=2;
  14.                 }
  15.             }
  16.  
  17.     }
  18.  
  19.  
  20.  
  21. }
  22.  
  23.  
  24. int** alloc_matr(int rows, int length)
  25. {
  26.      int i;
  27.  
  28.      int** matrix = (int**)calloc(rows, sizeof(int*));
  29.      for(i=0;i<rows;i++)
  30.      {
  31.          matrix[i] = (int*)calloc(length, sizeof(int));
  32.      }
  33.      return matrix;
  34. }
  35.  
  36. void output_matr(int** matrix, int rows, int length)
  37. {
  38.  int i,j;
  39.  for(i=0;i<rows;i++){
  40.      for(j=0;j<length;j++){
  41.              printf("%d ", matrix[i][j]);
  42.      }
  43.  
  44.  printf("\n");
  45.  }
  46. }
  47.  
  48.  
  49.  
  50.  
  51. int main(){
  52.  
  53.     int n = 5;
  54.     int k = 5;
  55.  
  56.  
  57.     int** matrix = alloc_matr(n,k);
  58.  
  59.     for (int i = 0; i < n; ++i)
  60.     {
  61.         for (int j = 0; j < k; j++){
  62.         matrix[i][j] = rand() % 20;
  63.         }
  64.     }
  65.     output_matr(matrix, n, k);
  66.  
  67.  
  68.  
  69.     for (int i = 0; i < n; i++){
  70.         gnome_sort(matrix[i], k);
  71.     }
  72.     output_matr(matrix, n, k);
  73.     return 0;
  74. }
Advertisement
RAW Paste Data Copied
Advertisement