boutaric/TD1_DEV51_Qualite_Algo
1
0
Fork 0
forked from menault/TD1_DEV51_Qualite_Algo
Code Pull Requests Activity

TD1.md

Browse Source
This commit is contained in:
James Boutaric
2025-09-10 16:32:27 +02:00
parent e7c653710e
commit 1bf1d139d7
8 changed files with 45 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
bubblesort.c
View File

@@ -17,5 +17,5 @@ void bubblesort(int* array, int length)
swapped++; swapped++;
} }
} }
} while(swapped==1); } while(swapped> 0);
} }

2
heapsort.c
View File

@@ -43,7 +43,7 @@ void sift(int* array, int node, int length)
} }
} }
void heapsort(int* array, int length) void heapsort2(int* array, int length)
{ {
int i = 0; int i = 0;
int temp_value = 0; int temp_value = 0;

2
heapsort.h
View File

@@ -1,7 +1,7 @@
#ifndef __HEAPSORT__ #ifndef __HEAPSORT__
#define __HEAPSORT__ #define __HEAPSORT__
void heapsort(int* array, int length); void heapsort2(int* array, int length);
void generate_array(int* array, int length); void generate_array(int* array, int length);
void print_array(int* array, int length); void print_array(int* array, int length);

BIN
student_rank Executable file
View File

Binary file not shown.

1
student_rank.c
View File

@@ -55,7 +55,6 @@ int find_rank_student(int student_grade, int* grades_array, int students_number)
{ {
int position = -1; int position = -1;
int i = 0; int i = 0;
bubblesort(grades_array,students_number);
for(i = students_number-1; i >= 0; i--) for(i = students_number-1; i >= 0; i--)
{ {
if(grades_array[i] == student_grade) if(grades_array[i] == student_grade)

20
student_rank.dSYM/Contents/Info.plist Normal file
View File

@@ -0,0 +1,20 @@
<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE plist PUBLIC "-//Apple Computer//DTD PLIST 1.0//EN" "http://www.apple.com/DTDs/PropertyList-1.0.dtd">
<plist version="1.0">
<dict>
<key>CFBundleDevelopmentRegion</key>
<string>English</string>
<key>CFBundleIdentifier</key>
<string>com.apple.xcode.dsym.student_rank</string>
<key>CFBundleInfoDictionaryVersion</key>
<string>6.0</string>
<key>CFBundlePackageType</key>
<string>dSYM</string>
<key>CFBundleSignature</key>
<string>????</string>
<key>CFBundleShortVersionString</key>
<string>1.0</string>
<key>CFBundleVersion</key>
<string>1</string>
</dict>
</plist>

BIN
student_rank.dSYM/Contents/Resources/DWARF/student_rank Normal file
View File

Binary file not shown.

22
student_rank.dSYM/Contents/Resources/Relocations/aarch64/student_rank.yml Normal file
View File

@@ -0,0 +1,22 @@
---
triple: 'arm64-apple-darwin'
binary-path: student_rank
relocations:
- { offsetInCU: 0x26, offset: 0x26, size: 0x8, addend: 0x0, symName: _generate_grades, symObjAddr: 0x0, symBinAddr: 0x10000348C, symSize: 0x88 }
- { offsetInCU: 0x52, offset: 0x52, size: 0x8, addend: 0x0, symName: _generate_grades, symObjAddr: 0x0, symBinAddr: 0x10000348C, symSize: 0x88 }
- { offsetInCU: 0xA0, offset: 0xA0, size: 0x8, addend: 0x0, symName: _generate_ranks, symObjAddr: 0x88, symBinAddr: 0x100003514, symSize: 0xC4 }
- { offsetInCU: 0xFC, offset: 0xFC, size: 0x8, addend: 0x0, symName: _free_array, symObjAddr: 0x14C, symBinAddr: 0x1000035D8, symSize: 0x68 }
- { offsetInCU: 0x13C, offset: 0x13C, size: 0x8, addend: 0x0, symName: _print_student_array, symObjAddr: 0x1B4, symBinAddr: 0x100003640, symSize: 0xA4 }
- { offsetInCU: 0x18A, offset: 0x18A, size: 0x8, addend: 0x0, symName: _find_rank_student, symObjAddr: 0x258, symBinAddr: 0x1000036E4, symSize: 0xAC }
- { offsetInCU: 0x1EA, offset: 0x1EA, size: 0x8, addend: 0x0, symName: _sort_students, symObjAddr: 0x304, symBinAddr: 0x100003790, symSize: 0x144 }
- { offsetInCU: 0x270, offset: 0x270, size: 0x8, addend: 0x0, symName: _main, symObjAddr: 0x448, symBinAddr: 0x1000038D4, symSize: 0x164 }
- { offsetInCU: 0x26, offset: 0x31C, size: 0x8, addend: 0x0, symName: _print_array, symObjAddr: 0x0, symBinAddr: 0x100003A38, symSize: 0xB4 }
- { offsetInCU: 0x33, offset: 0x329, size: 0x8, addend: 0x0, symName: _print_array, symObjAddr: 0x0, symBinAddr: 0x100003A38, symSize: 0xB4 }
- { offsetInCU: 0x54, offset: 0x34A, size: 0x8, addend: 0x0, symName: _print_array.count, symObjAddr: 0xC3C, symBinAddr: 0x100008004, symSize: 0x0 }
- { offsetInCU: 0x9D, offset: 0x393, size: 0x8, addend: 0x0, symName: _generate_array, symObjAddr: 0x2F0, symBinAddr: 0x100003D28, symSize: 0xAC }
- { offsetInCU: 0xBE, offset: 0x3B4, size: 0x8, addend: 0x0, symName: _generate_array.first_call, symObjAddr: 0x3B4, symBinAddr: 0x100008000, symSize: 0x0 }
- { offsetInCU: 0xF2, offset: 0x3E8, size: 0x8, addend: 0x0, symName: _sift, symObjAddr: 0xB4, symBinAddr: 0x100003AEC, symSize: 0x150 }
- { offsetInCU: 0x16A, offset: 0x460, size: 0x8, addend: 0x0, symName: _heapsort2, symObjAddr: 0x204, symBinAddr: 0x100003C3C, symSize: 0xEC }
- { offsetInCU: 0x26, offset: 0x4D9, size: 0x8, addend: 0x0, symName: _bubblesort, symObjAddr: 0x0, symBinAddr: 0x100003DD4, symSize: 0xE8 }
- { offsetInCU: 0x33, offset: 0x4E6, size: 0x8, addend: 0x0, symName: _bubblesort, symObjAddr: 0x0, symBinAddr: 0x100003DD4, symSize: 0xE8 }
...